The main troubleshooting step is testing the video output on an external monitor (or TV). You can connect your laptop to an external monitor using VGA cable, DVI cable, HDMI cable or S-Video cable, it depends on a type of connector you have. If the external screen is showing right color resolution, than there is fault in your laptop resolution (for which I'd also recommend claiming your warranty asap, since it's new) but if the external one is also showing off colors, than there is the problem with your graphics card.