So quick update. None of the mentioned methods worked. Mountain Lion did not show up in purchase history, however Mavericks was!
Anyway, eventually took it to Apple sotre with a genius appointment and within 6 minutes i had a fresh install of Mountain Lion on my air again. Aaaaah, back to normal
Anyways, the technician did mention that the next time, the way to do it is to download the recovery disk assistant tool from apple if i have the same porblem. I will probably just create a recovery USB incase i ever 'upgrade' to mavericks again