Couple of things. There is no iPhone 4G. So I am going to assume you mean iPhone 4. Your second sentence makes it seems like nothing is wrong, but your second contradicts, so I will assume you mean you can't. With those two in mind.
Are you running Outlook 2003 or earlier?