Exit steam, go to steam folder, delete clientregistry.blob and the two vcred files (I forget what they're called exactly, but it is similar to that).

Open steam up and check again.