This can't be true - that you should put your phone back to original factory default settings. There must be some other way to fix this problem.
I experience it as well all the time. I can't connect to different BT-devices. Sometimes when I finally get to connect it keeps failing. And the most...