Comment 12 for bug 539396

I realised that while my install was clean, my home directory was not (I keep it on a separate partition).

I did a

sudo apt-get remove rhythmbox --purge

followed by a

apt-get install rhythmbox

and now it can see my iPhone. However it still isn't working quite yet - there is another issue which I'm investigating...