analogRead() strange behavior

Yep sounds like HW problem. As the ADC is multiplexed for all pins they will all fail. It might be broken with some experiment or an accident. I blew up an LCD once by connecting the backlight to 12V iso 5V (was a nice short flash).

The pins might still work as digitalOut pins. pinMOde(A0, OUTPUT); digitalwrite(A0, HIGH/LOW) etc.