I picked up my new M3 about 10 days ago. After 200+ miles without successful AP calibration I took it in to a service center for examination. They told me that they couldn't figure it out, but that they were able to get it to calibrate after a re-initialization of the firmware.
Now, however...