I recently did a recoverserver setup for Exchange 2007 - All went well with a few minor hiccups. I am able to get email to my blackberry and go in thru Outlook Web Access but I can't connect with Outlook 2007. I have also tried to create a brand new user and still can't get connected. It will resolve the user with no problems.
I have never been successful with Outlook anywhere but that to is not working.