Can you do anything to rule out it was the pre-existing cookies? It could be that Facebook doesn't mind people creating new profiles, as long as they know about it.