Have you tried completely exiting Steam (including via the tray icon, if it's there because it's set to keep running in the background) and then restarting it? Steam does not (always?) refresh the available packages without first shutting down completely.