I’ve tried your code WordPress 3.5.1 installation, and it works just fine.
Check the WordPress version you are using and the changelog to find out if something that can interfere with your CPT and taxonomy is different in your version than in 3.5.1
I’ve tried your code WordPress 3.5.1 installation, and it works just fine.
Check the WordPress version you are using and the changelog to find out if something that can interfere with your CPT and taxonomy is different in your version than in 3.5.1