Just to add an additional note..
I got this error when restoring a database and the old user was still in the users list (SQL Server 2000).
I tried to drop, etc. the user, but it said that the user didn't exist!
I tried to refresh the database content. Still errored.
Eventually, I closed SQL Enterprise Manager and then reopened it.
Solved! Could delete and add a new user.