The bigger question is why did you get a code at all (at so few miles)? Is it really an A0 or is it an A01?
The normal A01 code seems to occur at around 6500 miles (A=Oil Change, 0=inspection, 1=rotate tires). The wisdom here is that the tire rotation triggers the code, but then Honda combines an oil change (typically not due until later) for your "convenience". When I got the A01 a few weeks ago, I rotated the tires and cleared the "1". That postponed the oil change code for another 3 months. That would be around a year for me, and changing the oil at least once a year makes some sense.
One theory - What is your manufacture date (shown on tag inside driver's side door jamb)? Is it possible the car has been sitting around on the lot for a year, and this is triggering the oil change based on the span of a year rather than miles?