Shot in the dark, but try 'binmode':

my $t = new Net::Telnet(
    Input_log => 'log.txt',
    binmode => 1,
    Prompt => '/cis-.+[>#]/'
);
[download]

This worked when I used N::T::C to connect to Quagga routers that exhibited that behavior (reply from first command after second is issued).