Does blindly doing a reset help at all? I've noticed that that will sometimes help after dumping an object file to the terminal, which screws up the character set in some cases, so that the prompt is made up of ASCII graphics characters rather than the normal "[user@host directory]$ " string. Running reset fixes this (well... the majority of the time anyway), so it is remotely possible that it might maybe help with your problem.
I don't know, it's just a guess.
I don't have any other ideas either, unfortunately...