Are you sure that Steam is up to date?
Have you tried restarting Steam?
Have you tried restarting you computer?
Let me know if any of these things work or if you're still having trouble. I may need to add better collection of data in the log files to solve this problem.
Hang in there we'll figure this out.