It's only a Windows Mail issue. I've tried running as Administrator on every account. I even tried the built-in administrator account. No dice.
However, I started to look around in the registry and saw this:
In this key it had the following DWORD value:
ManualLaunchAllowed and had a value of 0.
Thinking 0 means "False" and 1 means "True" I changed the value to 1...and....PRESTO! Windows Mail now works!
The funny thing, is that I was able to lauch Windows Mail before but then switched to Outlook. I needed to open Windows Mail to export my contacts and that's when I discovered the problem. I never changed anything!! What happened?
Anyways it's fixed now.