I just got a new IPhone 6plus. At the ATT store they took 35 mins to transfer my contacts that were on Apple ID which all were ok. I found this App and it transferred 765 contacts, 2655 photos and 240 videos in 25 mins for free in the comfort of my own home.
Wooly bully about AT&T Mobile Transfer, v3.1.45