Unable to Update Entry - Table doesn't exist
Does your database have InnoDB enabled and are all of Craft's tables using it (except for searchindex, which is MyISAM)? Sounds like maybe when you deleted the field some cascading deletes that are set on foreign keys didn't occur and that can happen if you're on MyISAM (which doesn't have foreign key support).