Resulta que un iPod sólo se puede sincronizar con un ordenador, y Apple no ofrece una opción para cambiar el equipo fácilmente, lo único que ofrece es un aviso en el que dice que el iPod ya está sincronizado con otro ordenador, y te pregunta si lo quieres borrar para sincronizar con éste.
Dado que en mi caso no tengo una copia de seguridad de las canciones que tengo en el iPod, tengo que descargarlas, he encontrado una aplicación muy chula para eso Music Rescue.
Una vez descargadas las canciones, he importado las canciones en la librería de iTunes y luego he resincronizado el iPod con el nuevo Mac (borrando las canciones que contenía).