hmm.. sounds like maybe your firewall are blocking steam from connecting to online services.
Or its something with Steam.
Dont delete the games, just uninstall Steam. Install steam and install the games from the folder they are in. It will only verify the games and no need for download them again
I want to make sure I get this right, so how do I go about uninstalling steam but not the steam games?