Do you have iCloud Contact sync enabled on your iPhone. Note that if you do, iTunes will say that contacts were synced but like in your case, no contacts will appear within your Outlook. iCloud Contact sync and Outlook sync via iTunes do not go together.
You can alternatively export your iPhone contacts to outlook using third-party tools such as copytrans contacts
Make sure to select the Outlook option once prompted during export.