Question Mark Folder Blinking

Although it is an older article referencing older OS's, I am fairly certain the base reason behind it still applies:
http://support.apple.com/kb/TS1440?viewlocale=en_US&locale=en_US

In short, the system can't find the OS. It is odd that you're having this issue on a brand new machine.

 

That is likely, yes. You're in warranty, let Apple worry about it, just make sure to backup your stuff if you have anything important on the machine.