I am unable to delete a user.

Could not delete the user 'USERNAME' because of the following error:
PIMManager notification error (iMobileUserBeingDeleted): hr = 0x80020009

Just a normal user delete. Nothing fancy. I can delete other users.
A service restart did not help. Console or Web does not make a difference.

How am i supposed to get rid of this user account???