I am having the exact same problem with my S4. Started soon after last update, but I don't know if it was immediately after. here are my symptoms:
1) Extremely weak wi-fi signal. If I sit next to the router and point phone at it, I get full bars. if I turn the phone away from router, it...