The lodestone is updated every few hours with character restrictions, however, the client itself has a more frequently updated list. Server locks are automated. If people log out the server may open for a few minutes even during prime play times before more people log in and the server caps. Spamming refresh at the create character screen may get you better results. Otherwise I'd try early in the morning or mid week (non patch week) as others have suggested. Good luck!