Our vCenter is still at 5.0 Build 755629. Can that be the reason ?
Yes, in order to see the newly supported operating systems while connected to vCenter Server, you need to upgrade vCenter Server too. You can however select Windows 2012 while logged connected to an ESXi host directly.
André