iPhone 4 Will not Sync Calendar through Exchange Server 2003
According to Apple's Exchange ActiveSync and iOS Devices:Requirements iOS devices support Exchange ActiveSync (EAS) for Exchange Server 2003 Service Pack 2.

Check with your Exchange Administrator and be certain that your system meets that requirement. The linked document may be of further assistance.