I do have mozrep addon installed. I can connect to telnet. Perhaps there is another module? I have found WWW Mechanize to be very problematic with all its dependencies as well.
Maybe you should turn on debugging/logging and report back :)
Comment on Re^13: Win32 IE Mechanize unclickable links