Hay un artículo de soporte de Apple que da un par de soluciones aquí:

http://support.apple.com/kb/TS1389

También he visto a gente con este problema resolverlo descargando y reinstalando iTunes manualmente desde aquí:

http://www.apple.com/itunes/download/

Yo probaría primero las 3 sugerencias del artículo de Apple (porque son más fáciles) y luego intentaría la descarga e instalación.

Te sugiero que desautorices la máquina antes de conectar el teléfono y que vuelvas a autorizarla.

Utiliza el menú Store de iTunes para desautorizar el ordenador.

La autorización está vinculada al UDID del hardware, por lo que es posible que la máquina se haya registrado antes de una instalación limpia de OS X, por ejemplo.