I am getting the same thing. To reproduce it.
1. Create a UserProfile (Administrator > Users > Manage Profile Types > Create Profile Type
2. Save a profile type called <whatever>
Sitefinity then creates a [dbo].[whatever] table and and entry in [dbo].[sf_user_profile]
3. Delete the profile type <whatever> and the table and entry in [sf_user_profile] remain. You cannot reuse that profile name.
What am I missing.