Battery Dies at 25-35%

My phone has been shutting down when the battery life gets down to around 25-35%. When I hook it up to the charger, it immediately comes back on and displays the same battery strength. It just recently started doing this in the past week after having the phone since preorder. Any ideas what could be causing this?

Is it a calibration issue? I have an app called Battery Doctor that I run every 3-4 months which does a deep discharge/deep charge and claims to re-calibrate the battery... not sure if that's really your issue or not... just a thought.