I figured out my problem. Basically I am using Forms-based Authentication on my Exchange 2003 server which requires me to use SSL. Well this security requires me to change a few settings to get OMA to work properly. This article on Microsoft's knowledge base helped me out:
http://support.microsoft.com/default...b;en-us;822177
If anyone has any questions about this, let me know.