This has happened to me too. Most commonly someone else in my house is torrenting (do you have any torrents open?), which clogs up whatever connection FFXIV needs. If I get the torrents turned off, the problem has always gone away instantly.