The iphone seems to be very particular about which caldav/carddav implementations it works with. I had to move through 2 different email/caldav/cardav providers before landing on mailbox.org, whose implementation sync fine with the iphone ime.