02-05-2011 12:24 PM
Your Iphone and Outlook will sync if you have either an Exchange account or a IMAP account. If you are using a standard so-called POP3 account it will not sync and cannot be made to sync.
Exchange will be provided by your employer. You can also configure gmail to act as an Exchange account using push and it will sync. An example of an IMAP account is MobileMe.
What type of account are you using?