I just tried two other mail servers and got the same error message.
Does that make it a PERL problem?