Hyperlink not working in Outlook 2007

[Homey]

Hi all,
I just recently upgraded from Office 2003 to 2007. Everything went smoothly, no errors. I started up Outlook and everything migrated without issue. Now, I do have one problem. I'm unable to open certain hyperlinks from an email in Outlook 2007. I click on it and nothing happens.

There are 2 types of hyperlinks in my email, please see examples below:

https://host.example.com/east/test.doc



AND

https://host%2example%2com/east/test%2doc

Now the first link (w/o the '%2') that link DOES open. The 2nd link with the '%2' DOES NOT open, nothing happens.

When I had Outlook 2003, it worked just fine. Both types of hyperlinks opened up the doc page. I'm running Windows XP and FireFox 5 is my default browser. I'm thinking this is a small setting I'm overlooking. Can someone please assist?

Thanks.