Ok so for some of them the problem was as simple as they were trying to use caps in their name. The message that comes up is "Each username segment should start with a letter" - that's not very clear that you have to use all lower case letters...