Unfortunately, I seem to be unable to reproduce your issue... even when using the exact configuration you provided. Any chance you could strace the ssh daemon, and capture a pair of connections which exhibit the problem?
$ strace -fF -o sshd.strace /usr/sbin/sshd -D
signature.asc
Description: Digital signature
