Hmmm. Just hosted a Linux 1.3.3 server. It seems alright, but when I go to connect with the 1.3.3 Linux client, it says "Requesting world information" and just sits there forever. :(
(However, a Windows client connected to the Linux server just fine. So it seems to just be the Linux client.)