I had some strange wifi issues as well, though I didn't try turning bluetooth off. I found I could only connect to wifi if I first went into airplane mode (which, of course, turns bluetooth off).
Today it seems to have spontaneously fixed itself, so hopefully yours will do the same.