Wish I'd seen this thread before I bought my galaxy s4 two days back. Since then I have been seeing similar problem on my home wifi. The other devices on my network - iPhone, LG Optimus, Samsung Galaxy Note 10.1, iMac, MacBook Pro and PS3 don't seem to have any problems.
I'm using Apple...