Try two readings each time you do an analogRead, and chuck the first one away.
Right... There is really only one analog-to-digital converter in the chip, and the analog inputs are multiplexed (switched). I haven't studied the timing-diagrams, but it takes some time to process & "settle".