Beh, hai eliminato la vecchia connessione dalle impostazioni, è possibile che abbiano modificato qualcosa. Se non dovesse sortire nessun effetto prova a creare una connessione senza protezione, perché se LG P350 crea una normare rete wifi la cosa è parecchio strana, passi il non navigare ma il non vedere completamente la rete...
Molto probabilmente è l'update di aprile, puoi verificare la versione nelle info del dispositivo(impost.> info deldispositivo), le ultime tre lettere del codice riportato sotto Version Build ti indicheranno la versione installata: MD1=aprile, MA2=marzo. Il wipe non è condicio sine qua non.