It's good practice to flush rewrite rule son plugin activation/deactivation if the plugin introduces new post types. I noticed that this plugin does not do that, but would really benefit from it: http://codex.wordpress.org/Function_Reference/flush_rewrite_rules
http://wordpress.org/extend/plugins/attachment-taxonomy-support/