Forgot to mention, this is occurring for me on 1.9.4 and new versions (last tested on 1.10.2).
I'm running Fedora 24 and I get this same thing. Oddly enough, it doesn't occur for the first respawn packet that's received in the client's lifetime, but does for every other one, often leading to a connection timeout. Has there been any progress on this?
When this gets fixed, will we see a backport to 1.9.x?