Same thing happening to me. Seems like quite a few people have that problem looking at the Steam Forums.
Yeah. First game I ever had a problem with Steam... Bastion never gave me a problem. If I knew this would happen, I wouldn't have bought it at all. =(