I assume it's something to do with the devices not quite recognizing themselves as being identical to last time (perhaps any single change to anything on the iPhone causes it to download all the playlists again, etc).

I just use a stupid adapter with a mini jack input. Ain't got time for wireless wierdness.