As Zarago said, you tend to get that message when there is alot of players on that map.
I seem to get around this problem by always leaving a character in Bonfire or Ficho Tunnel. You can usually get on these maps. After a minuet or two I log out and re-log in with a Character which is on Fluorite Plains. This nearly always works for me, it may for you too.