What's your version of MIME::Tools? I don't see that problem here.

h:\>type test.pl
use MIME::Parser;

my $oParser = new MIME::Parser;
$oMail = $oParser->parse_open("test.eml");
print $oMail->print();

print "\n\nPerl version: ",$],", M::P version:",$MIME::Parser::VERSION
+,"\n";

h:\>perl test.pl
Message-ID: <001401c237bd$138f72f0$0100007f@WM>
From: "Joe" <joe@somewhere.com>
To: "Mary" <mary@test.com>
Subject: Test
Date: Tue, 30 Jul 2002 13:34:33 +0200
MIME-Version: 1.0
Content-Type: text/plain;
    charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2600.0000
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000

test
1

Perl version: 5.006001, M::P version:5.406
[download]

test.eml contains your test data.
--
Mike