Da igual que elimines programas o hagas lo que te salga de los cojones, yo tengo casi confirmado que es problema de la cobertura... El Whatsapp hoy me funciona cuando quiere al igual que internet, cuando voy a buscar redes me dice que no hay disponibles y luego al rato me pide el pin... Y ya van 9 veces que me ha pedido el PIN... curiosamente otro amigo con un "Samsung Galaxy S" le pasaba lo mismo que no tenía cobertura o tenía poca y no le iba el Whatsapp, se le quedaba enviando, pero no enviaba...
Además seguro que muchos tenéis alguna aplicación para corta las conexiones de internet o algo así ;)
Así que viendo esto creo que el problema viene por la cobertura...
Saludos