You wouldn't go through withdrawal of allergens, unless you're talking about some food that had a high sugar content.  Sugar withdrawal is pretty strong (this isn't a joke, by the way).  

Your symptoms almost sound like a sinus or upper respiratory infection.  I think by cleaning the carpets you stirred up a lot of junk and that may have resulted in inflammation that, I suppose, could have led to infection.  

Honestly, I'd see a doctor.  Something else IS going on, but it's not allergen withdrawal.

 After moving into a house in the fall, mild asthma appeared. It took
 almost four months to determine the culprit - dust mites. (While I have
 meds, the symptoms were mild enough that using drugs would have made it
 impossible to determine what caused my problems and when the cause had
 been eliminated. So, I went without medication, which was at times
 frustrating, but allowed me to conduct experiments.)

 The final action against the mites was a thorough carpet cleaning. (I
 know - I should get rid of carpets. But, redoing the floors will be
 costly, so I tried this first.)

 Less than 3 hours after steam cleaning, my respiratory system was going
 crazy - and two days later I'm still experiencing what can only be
 described as withdrawal symptoms (don't ask me how I know about that).
 My breathing is a lot better - but the explosion in my head, throat and
 chest makes me a) constantly cognizant that something is still going
 on, and b) nervous that this isn't what's supposed to happen. I feel
 pretty normal in the morning, but all day it builds.

 Is this common? Has my body, over four months, become so accustomed to
 the inflammation caused by the dust mites that I should be experiencing
 all kinds of sensations (including a mild headache, sore throat, facial
 pressure, and even hurting teeth) in their absence?

 I'm more curious than anything. I feel a lot better - I just wondered
 if anyone else had gone through something like this?

 Thanks! Scott