I had this problem as well.
I did two things:
First, I updated my motherboards bios, video drivers, and sound drivers.
Second, I forwarded the port number that FFXIV uses (from the config program) to my computer in my router's setup.
I'm not sure which one fixed it, but now I don't see that message anymore.
(I repeated the process on my laptop, below min spec machine, and it did NOT fix the problem)
I had another problem after today's patch. I kept getting Error: 20524 when patching. I searched around and could not find a solution so I figured it out myself. The solution is to modify the game.ver file (using notepad) to a version before the release. I used 2010.09.01.0000 (or something like that to represent September 1st 2010). After a somewhat long patch it updated just fine.
Hope this helps