When dealing with WordPress custom post types, be sure that the namespace/value you use as an identifier for your post_type is less then or equal to 20 characters. The DB column which holds the said value is a varchar(20).

That one got me spinning for a while. Major props to Thorsten for ultimately cluing me in. :)