One of my esteemed colleagues recently had some trouble deleting content types from SharePoint. This is how he managed to get it done eventually:
“This blog post was very useful, but I ultimately had to go the unsupported route of physically removing the content type (delete from contenttypes where contenttypeid = <Binary../>) from the content database (please backup the DB before doing that) and after that, the updates worked fine.”