The vertical tabs don't show when is one vocabulary
It's the setting for "Minimum number of tabified fieldsets to show vertical tabs:" found at: /admin/settings/vertical-tabs

It's defaulted to 3, which means you must have 3 vocabs on the node type for it to put them in a tab... you can change the minimum value.