Have you tried booting from a CD? If that works, there will be a problem with your hard drive, what will be pretty easy to fix.
If not, you'll probably have to take your laptop back to the store, as that means your BIOS is not functioning correctly (at all).