Deleted content type shows in the "Add content" menu
I had the same problem which I just managed to fix - thanks to  Mołot's comment which made me think of menus.  It looks like creating a content type adds an entry to the Navigation menu but deleting it doesn't delete the entry.  I just disabled that menu item and now it's gone from the Add Content page.