I was looking for a solution to this problem and found a thread at meegosweden.com where someone else already had reported the same issue (you?). I'd like to add that my N900 works fine with the same Exchange server. So does all Android and iPhones in the company. It's just my new N9 that has this behavior. So I find it hard to believe that this is caused by some improper settings on the server side.