That's common on some boards. I have a MSI P35 board here that will do the same thing. It starts up, then shuts off after 2 seconds, then will start up again and run fine from there.
I'm not sure what to make of it, but I know one other person has this same board and it does the same thing on his too..