Basically your Mac doesn't have an internal clock battery anymore and running the main battery dead will cause this. If you have an ethernet cable you can plug it into a USB adapter and into your Mac Book Air and then when you wake it up it'll automatically sync to whatever time server you have set in prefs and skip the whole reset clock issue.
Definitely a PAIN. If you are under warranty take back to Apple.