Solved it. Had a program called PeerBlock running in my tray, which was blocking the connections to SE's servers, but only the FFXI ones.