Speaking of operating systems

I think something is very wrong with mine. For the last half hour or so, my computer has been randomly shutting down and freezing by itself, then when I restart it says "Operating system not found" and it's just a black screen. After two or three attempts, it will start, but then it freezes up again once I get online to do something.
What's even weirder is when I do get back in, my icons on my desk top are all rearranged. They are all still there but they are moved around to different spots and scattered about on the desktop.
I JUST got this computer about two months ago, I have no idea what is going on already. I've been having issues with vista being slow but this shutting off and not being able to boot back up is new.
Does this sound like a virus or is it something else? I did a virus scan and didn't come up with anything. I don't know what else would cause my computer to act so weird though besides some sort of hardware failure maybe?