likely that you have a plugin or theme problem here causing a php error
my guess is your theme, some older themes aren't compatible with custom post types, they assume every post type must have a post category taxonomy, which isn't true.
WP_DEBUG may give a clue - http://codex.wordpress.org/WP_DEBUG
but temporarily changing themes and/or deactivating other plugins will probably help narrow down the problem.