I know it's not ideal, but definitely worth a shot first backing up your whole Steam Games collection then uninstalling Steam. Then just redownload a few games to test.

Check the Steam forums first though as it may be a bigger issue that more people have.