Puzzled here. Doesn't this data support another hypothesis: Maybe the arduino is working perfectly, and the bug is in the windows usb serial driver somehow, or the connection, going dead?
Didn't you say the symptom was that it finished the job just fine but the "OK" never gets to the PC?
I'm sure I'm missing something...
-br