Answer
Refresh the application's reference cache before investigating further — this class of error during a delete operation is commonly caused by a stale reference cache (used to determine which related objects to check for or remove), not an actual missing database table.