So....it happened again.
And a new problem started happening: when I put my MBA to sleep (by closing the lid or by clicking "sleep" in the

menu), the fans would continue to run. I know that I mentioned something similar in a post above, but this was different. The fans would run at a low speed (probably around 2000 rpm) while the MBA was asleep. Also, it would stay warm in the area near the magsafe port whether it was being used or if it was asleep. If I unplugged the magsafe, the fans would stop and the machine would cool down eventually. As soon as I plugged it back in, the fans would start up again.
I took it to the Genius Bar again, and this time I left it overnight for testing. The testing didn't find anything, and after a chat with the guy, he came to the conclusion that perhaps the OS was corrupt, so he suggested that I reinstall Lion. Shrug. Okay.
I backed everything up (with CCC to one drive and with TM to another), and then booted in
Lion Recovery mode. I selected "Reinstall Mac OS X", and went through that. I expected my machine to have a completely fresh OS, but when it restarted after it was finished, all of my data was still there. I guess I was supposed to erase the MBA's SSD first?
Anyway, I did that all 2 days ago. All of my problems seemed to have cleared up. No heat or fan issues since. Yay?*
*I'm still trying to determine if the fix will be permanent