Directory + Custom Press / New Taxonomy Broke Listings

I've been slowing working on setting up a directory using this plugin and the CustomPress plugin. I was able to add custom fields and was making progress styling the listings but today I tried creating a new Taxonomy. As soon as I did, all of the listings went missing.

I tried deleting the Taxonomy. No dice.
I tried deleting a Listing and recreating it. No dice.

The listings are still editable in Wordpress but when you click to view the listing, it give a 404 error.