Within Steam, you can get it to check for updates. Open Steam / File / Check for Steam Client Update.
I don't know details of what you have tried, but just a wild idea. Are you using Vista, if so, there are a few programs with Vista that can result in program downloads being blocked?