I just installed windows on my MBA thats running Mountain lion using bootcamp and it was very very slow... is there a problem with MLion and Windows?
Is it a 2011 or 2012? Also, did you update any other drivers? For instance, in 2011 there was a known issue when people attempted to install the HD 3000 graphics drivers from Intel's site vs. the ones created by Boot Camp Assistant. Slow boot times were a symptom.
If you haven't done much with Windows yet, perhaps delete the partition and try again. If you have done a lot, consider making a backup with Winclone 3.4 and trying again.
I apologize if this question offends you, but do you have a legitimate license for your copy of Windows? Also, what version of Windows is it, as in home, professional, enterprise, etc.?
Copies downloaded from shady sources are known to have issues.
ultimate.. Yup legit copy