Okay that busts me.
I can't figure how the recovery failed to solve the problem. I can't think of anything that you could've done to cause this either.
I'd ask the place you bought it to replace it. I'd just give them the abridged version, I bought this two days ago and Start->Computer crash! WTH??
Sorry man.
-solon fox