I have this problem too, it's really annoying. Using the standard Windoze XP telnet client. Could this be a Windoze problem?
Edit: I've noticed that if I press ctrl-enter instead of enter I only get one prompt. I don't know much about Windoze so not sure what ctrl-enter actually does.
Maybe...