Yo tuve este mismo problema. Descubrí que en algún momento del pasado había creado otro AppleID. Mi iPhone estaba "conectado" usando un ID, yo estaba tratando de sincronizar iTunes usando un ID diferente. Ve a Ajustes> iTunes y App Store y anota cuál es tu AppleID. Ahora, en iTunes, comprueba si has iniciado la sesión (arriba a la derecha, cerca del cuadro de búsqueda) con un ID diferente. Si lo estás, cierra la sesión e intenta store>authorize usando el mismo ID que tu iPhone. Primero tuve que desautorizar el ordenador porque estaba registrado de alguna manera bajo el otro ID. Luego volver a autorizar usando el mismo ID de mi teléfono. A mí me funcionó.