Hmmm. It seems your client, for whatever reason, doesn't have the updated information yet.
Forgive me for going back to this, because I know you said you restarted Steam, but it isn't always clear to people that just closing it via the 'X' or things like that actually leaves the process running in the background even though the application window goes away. The two ways I know of to exit it completely are via the system tray icon (those steps are listed in the announcement) or by going to the client's main menu and selecting Steam -> Exit.
If you've done that and it's still not showing up, then my best guess is some kind of transitory back-end problem with Steam's network is delaying the metadata rollout. My suggestion in that case would be to wait a while and try again. If all else fails, it will get the updated info on its own sooner or later, at which point the new branch will simply appear in that list for you.