Seems to be quite common since 4.3 was released. I've come across a couple of weird fixes but they don't appeal to me as I don't believe I should have to make major changes to my equipment following an upgrade. I've read that Samsung will incorporate a fix when 4.4 is released in March. Don't hold your breath though.
From personal experience, I can say that it has nothing to do with the strength of the signal.