Of some stupid reason all of my contacts on my old iPhone was not synched to my computer or iCloud but of course I backed up the old iPhone before wiping it so I had a new backup. With iExplorer (http://www.macroplant.com/iexplorer/) I could easily extract my contacts from the backup and sync them to my new iPhone and iCloud! Thanks Macroplat for a great product!