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.