I noticed slowdown on my brand new Air with nothing installed (beside a browser, xcode, and VLC). I have to reboot multiple times per day, closing the lid doesn't help, it causes it. Really unacceptable and a lot of people are seeing the same thing.

I'll be regretting not going with a Lenovo until they fix this.