Unless some other poster has a better idea, I'd take it to the Genius Bar. My deceased MBP had some similar issues plus crapped out a lot burning DVDs. This made giving people wedding videos a pain in the butt. Others I talked to on here said it sounded like my drive was going bad. Since I rarely used it, I just dealt with it and burned the DVDs on my dad's iMac when he got a new one.
But with yours brand new and under warranty, get it checked. Bad drives are going to make it into the market from time to time.