Yo nunca he tenido problemas de conexión ninguna versión, actualmente tengo 4.0.4 pero no tengo esos proveedores.
Tienes rom stock supongo, has probado con otra SIM nueva o de otro proveedor para ir descartando problemas?
Enviado desde mi GT-N8000 usando Tapatalk 2