That's very strange... What happens when you ground A0 or connect it to Vcc (with the current sensor disconnected).
Is your Arduino running on 5V? (The default ADC reference is Vcc so a low Vcc would give you a higher input-voltage reading.)
...Maybe you're Arduino is blown??? Maybe try a different analog input?