У меня аналогичная ситуация.
Что ещё замечено: иконка Edge/Hspda показывается, но данные не идут, при этом сама иконка и иконка уровня сигнала белого цвета. Если выполнить манипуляцию «в самолете» — «не в самолете», то иконки становятся зеленого цвета, и данные ходят. Манипуляция с включением и выключением передачи данных не решает проблему.
Телефон точно такой же lg optimus one p500, android 2.3.3 родная + рут + a2sd патч.
Дело действительно в прошивке, т.к. на прошлой 2.3.2 (если ничего не путаю), такого бага не было. Так же как и цветовой градации иконки уровня сигнала (серая/белая/зеленая).