Via Classifieds plug-in, I added new taxonomy. During the Add New use case, I saw all the available Post Types to choice from. When I try and edit the taxonomy, only a portion of the Post Type option are listed.
My work around has been to only Add New and Delete taxonomies.
I was previously trying out ContentPress, but deactivated it per the Classifieds instructions. I only mention that encase it might be impacting this behavior.