I used to get that message a lot. Since KitKat it doesn't come up, BUT my connection is no better in reality, though rumoured to be fixed in 4.4. When in a public wifi area/Coffee shop I still get the disconnected message below with 5 blue bars (screenshot in a bad area). My GS2 with me connects fine.
Still not happy with wifi, and I tried that trick several times.
Sent from my SM-N9005 using Tapatalk Pro