Mine had a similar problem and the battery died shortly after but as yours is a new one I don't think that's the problem. You could always try a restore and check for any updates it could just be a software problem.

Kial