I'm having the exact same issue not only on my new S7 Edge, but also on my wife's Note 5.



The Note 5 was upgraded to Marshmallow and is having the same issue as my new S7 Edge. Wi-fi works fine with Bluetooth is off, but once you turn Bluetooth on it's completely unresponsive, almost like a 2400 baud connection or something.



Can take 2-5 minutes to load a web page.



Turn Bluetooth off and it takes off and is back to normal speed.



Tried wiping cache partition and resetting network settings. Two totally different phones, has to be some 6.0.1 issue?

I had this very same issue with my Note 5 when I upgraded to Marshmallow on Verizon. I did some research.First, Bluetooth uses the 2.4 ghz band to communicate. As you know, WiFi also operates on that band. Hence, if I had the Bluetooth toggle on my phone active (not even connected to another device) , the WiFi network would not work. Switching to my 5 ghz WiFi network, it worked just fine. Before I factory reset my phone, I tried resetting the modem, cable box, etc. to no avail.I factory reset my Note 5 and ever since then, no issues. Also, no issues on my S7 (which I received yesterday) with the 2.4 ghz network.