This! Thanks, disabling the Android Auto options helped. Had exactly the same issue as OP with my Yamaha RX-D485 Recevier, song info was basically lagging 1 song behind - it started in sync, then second song did not change, and the third and any other was updated, but with song info -1. It started just few updates back, so whatever was changed recently is not correct. I do not use Android Auto, but if I was, wondering what would be the possibilities here, to have AA options turned on but have lagging song info anywhere else, or sacrifice AA?