Bluetooth keeps crashing on Samsung Galaxy S6 edge

Over the last few days my bluetooth on my T-mobile Galaxy S6 Edge disconnects every 3 minutes or so. My phone says "Bluetooth has stopped responding." It then starts back up and it connects for 3 minutes or so until it happens over again. This is happening with my car (2013 Honda Accord) as well as my bluetooth speaker.

The only thing that has changed is Samsung Pay was installed (Installed itself, I should say) and now bluetooth keeps dropping. Otherwise nothing has changed.

I have deleted the bluetooth connection on the car and the phone, I have deleted the cache on the phone for Bluetooth and I have rebooted several times. I don't want to do a factory reset because I just factory reset the phone less than a month ago for another problem (Data wouldn't connect after being on wi-fi.)

I haven't seen anything on Samsung Pay causing this issue but I'm not sure what else it could be. I don't want to look into rooting since it's an unrooted phone and it seems insane to have to root just to remove a program I won't use. Any help would be appreciated.
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Just a wild guess, is your NFC icon enabled? (Pull down full shortcuts screen by sliding 2 fingers from the top of the screen)
TarkisalAuthor Commented:
Nope - I disabled NFC when I first reset the phone. Unless it's supposed to be on?

I thought I might have been on to something when I realized the Bluetooth has stopped working message seemed to happen when I got a notice saying there were available wifi connections in the area. So I turned off wi-fi completely but it still crashed. So I think that's a dead end.
Sadly, it sounds like you have to do a full factory reset indeed. Please slowly set it up after that, don't install all apps, don't connect all your BT hardware. Do it slowly, so if it happens again, you know which last action might cause this problem.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
TarkisalAuthor Commented:
I believe you were right and I needed another factory reset. I did that and installed just the app I was using (Smart Audiobook) and the basics. I listened to it in my car for a day and it never crashed. After that I switched to a different phone and carrier so I don't know if it would have come back but I believe the factory reset did the trick.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Smartphone Programming

From novice to tech pro — start learning today.