Ok, so ... try an experiment for me. Fire up a game in Myth, and press (& hold) a key that isn't defined to do anything. See if the mere act of holding a key is causing the lag or not.
That should tell us whether its a general input problem or something else.