I had issues with my phone within the first month of purchasing it. I couldn't get Verizon or Samsung to exchange it for new. I had to get a refurbished one. Now I'm having problems with it randomly shutting off and I can't restart it without first removing and reinstalling the battery. Recently that hasn't worked until after a few times of removing it. I knew being refurbished I was going to inherit someone else's problem. Please advise on what I can do to either fix it or get a NEW replacement.