Adding to the above, he's since also tried creating another character in the same data centre and that worked fine so the problem seems to be limited to the specific character.