Can you tell me what OS is on the computer you are using. the one that you are accessing OWA with? because I had a similar issue but the computer my client was using was Vista business and this required a patch to be installed on the exchange server.
also on another clients server their iPhone wouldn’t sync until I upgraded exchange to SP3
Hope this Helps