I believe that the issue with Windows and Net::Telnet is actually between Microsoft Telnet Server's (which like most MS products, works pretty well but doesn't conform to standards) idea of line termination and the standard Telnet line termination.

But, I agree that more information is needed to diagnose the problem. Don't be afraid of flooding us with info, Genyded, the more the better (within reason).