Se você estiver usando o iOS 5.x, a biblioteca que o Rhythmbox (e outros) usam para fazer isso ainda não suporta a versão mais recente do banco de dados. Se o seu dispositivo iOS foi atualizado recentemente, basta aguardar que o libimobiledevice seja atualizado (consulte o website em Sincronização de Música / Vídeo Status para atualizações).
[edit: 3/11/13 e.m.fields - Parece que o libimobiledevices está suportando o iOS 6.12 a partir desta versão. ]
Último lançamento: 1.0.7 Desenvolvimento / Versão Instável: 1.1.4
Testado com o iPod Touch 1G / 2G / 3G / 4G, iPhone 1G / 2G / 3G / 3G / 4 / 4S / 5, iPad 1/2 / 3rd Gen e Apple TV executando o firmware 6.1.2 no Linux, Mac OS X e Windows.