When you say turn your phone off, you mean complete power down? Do you turn it off & leave it off for a while, or does the problem happen with a simple reboot? Does it happen every time you turn it off/reboot?
Does the problem happen in other wifi networks (i.e., work, public places)? Maybe...