Foggy, not sure what your problem is. I would lose focus on outlook as mentioned above. I would also check that version of Outlooks VBA help for a hint in any changes in implementation.
You should also get familiar with the perl debugger or since you are on windows checkout "Open Perl IDE" While I prefer vim, opIDE has a nice gui for debugging.
Also, you should have a die or warn at the end of: $app = Win32::OLE->GetActiveObject('Outlook.Application');.