A mi me pasaba lo mismo y en efecto tienes razón es el problema con el WI FI, eso me pasaba cuando hacia root con el ALLINONE [Flash Insecure Boot, CWM Touch, Root, + Install Busybox], la solución que tuve fue hacer root con: CF-Root-SGS3-v6.4 y ya después no tuve ningún problema.
Saludos
