Chosen Solution
Why does my phone randomly restart when it has a full charge? Secondly, the phone does not seem to be holding its charge as long. This started about 2 weeks ago. Both issues seemed to start at the same time.
Problem looks like a bad battery. Just put a new battery in it and see if the problem is solved.