I got my laptop back today! Guess what? It still has my files there. I couldn't back-up with all the crashes.
Cause of random crashes: Bad Ram. Yeah, the SAME stick that I tested in least 20 times and it passed and it still crashed.
Apparently the problem is so obscure that they pretty much took 2 months to find it. No wonder I was so **^&^%$$^ baffled. I thought it was a BIOS problem!
Back to skinning... My new skin pack has been delayed FAR too long!