A few days ago I received a new battery from iFixit for my Mid-2013 11" MBA.
After I installed it, I've done the calibration procedure and did a SMC-reset.
Unfortunately...without plugging the MacBook to a energy source. Stupid.
From this moment on, my MacBook Air keeps forgetting it's own...