Just read a post elsewhere someone claimed they had to wait 2 hours before they could actually travel back to their home server. No idea how many times after the first failure they tried, my bet is it may have been one try then wait, do other things for a few hours.

I usually advise doing it around the daily reset. I remember 6 years ago, it was impossible to create a character on Excalibur… I got up around 5 AM for 5-6 days before I got in (had to wanted to play with a friend who got me into MMORPGs).