We had a situation similiar to what you've described. Our problem involved dslines, HPTYPEAHEAD TRUE, and terminal emulation typeahead true. Setting HPTYEAHEAD FALSE solved it for us.