The character creation locks are generally only active at "busy" times, (unfortunately for the EU servers this can mean most of the time), but if you're able to try logging on at a more off-peak time the server should be open to new character creation - e.g. tomorrow morning it should be fine.