An interesting fact to note: you can’t remove a forms based authentication user from a Sharepoint group via the usergroup webservice until they have successfully been added to at least one group.

Otherwise you will get a SoapServerException which looks like this:

The user does not exist or is not unique.