I've tried restarting and going offline and nothing...Restart Steam and try again.
If still nothing, close Steam, delete ClientRegistry.blob, launch Steam, try again.
Finished updating and still amnesia's having none of it... weird that is only one game that seems to be affected?
It used happen to me I just waited a few minutes and it worked after.