Per the following article http://www.tuaw.com/2009/09/10/iphone-os-3-1-now-enforces-exchange-encryption-policy-may-block/ users that have an Iphone that is not a 3GS may not be able to sync when connected to Exchange 2007 SP1+ system due to the encryption policy.