When I first got my phone it took under a minute after about a week it started taking close to 10 minutes. I had to get a replacement phone recently and the new one is now taking just as long. Powering off with fast boot enabled it takes about 8 seconds but doing a complete restart it takes forever. Any ideas?