it doesn't seem to be a Perl problem, since the vbs code

Dim mapi
Set mapi = CreateObject("MAPI.Session")
[download]

throws an error also, at least on my XP machine

Update:
this may work for you!

my $outlook = Win32::OLE->new('Outlook.Application') or die $!;
[download]