Lo mas problable sea por culpa del proxy de tu operador , si tienes una version en tu galaxy S superior a la 4.0 tienes que quitar el proxy del APN, a mi me pasa con Yoigo, cuando estoy en 3g me sale publicidad y en Wifi no porque no pasa por proxy.
Ajustes>Mas>Redes moviles>APN> editas el internet y donde pone PROXY lo borras aceptas y guardas cambios. espera a que se reconecte el 3g y listo. vuelve a probar..
PD: solo lo e probado en yoigo y el internet funciona igual de rapido con proxy que sin el.