analogRead() strange behavior

Seems like a defective ADC to me, ... This sketch is about the minimal test

If you remove the potmeter and let the analog line "float", does it give other values than the ones you mentioned?