Well, I seemed to have solved my issue. It was a setup issue on my end. I have been using a wireless bridge to connect to another router and the extra time it took to do that likely caused the servers to think my packets are too old. The issue is resolved now that I have a direct line to the router, speeding up the packet transmission.

SE can certainly address the issue by increasing the grace period for packets, if this is the cause. I can't think of any other at the moment, and I don't care so much now that I can play after days of frustration.