IE not compatible with Outlook 2003 in Windows 7
I found another thread that said Outlook 2003 is not compatible with IE in Windows 7. You have to have your default browser set to Google Chrome (or something else beside IE, like Firefox.)
I switched my default browser to chrome and all the links in Outlook 2003 emails immediately began working. I have not had a problem since.