A ver, esa "E" que te aparece significa dos cosas; dependiendo de qué aspecto tenga.
Si te aparece esta "E" que puse arriba, no te preocupes. No estás conectado a Internet. Esa letra aparece para notificarte que hay conexiones disponibles.
Si te aparece esta otra, entonces sí estás conectado.