It sounds like the profile names have collided with other roles which have reserved the same name. What does the tp log say?
If the 1st and last (3rd) character of the system IDs are the same or you are manually naming the profiles instead of pulling a number range, then this is virtually guaranteed.
Cheers,
Julius