If you're using JomSocial, I wouldn't recommend that plugin it all. That plugin simply inserts the user into the Contacts component that comes with Joomla. JomSocial has much more robust user profile and display capabilities, and doesn't have the issue you're mentioning. That plugin is also disabled by default, so it's not something that Joomla even recommends you enable on all sites.
My guess is that when you delete the user, it's not deleting them from the Contacts Component, so when you register again, it's trying to create a user with the same username in Contacts, which is then causing the error your seeing. Can't guarantee it, but if you don't plan on using it, we likely won't be investigating right away either
Good luck,
Alex