Unfortunately, I have the exact same problem too.. Running bzfs on debian, upgraded via apt-get upgrade, and all clients fail to connect with the same message. Everyone here at my company is really frustrated and they blame me (the bad sysadmin) for ruining their game