Firefox 1.5で同じくBSで2文字消える現象が出ました。
必ず2文字消えるというわけではなく、正しく1文字消えることもあります。
遅いマシンだと2文字消える現象が出にくい印象を受けました。
とりあえず、TableWindow::output()のWM_KEYDOWNとWM_KEYUPの
PostMessage()の間にSleep()を入れてみたら、
2文字消える現象はほとんど発生しなくなった気がします。