Купил на Бали симку Телекомсел, интернет ни в одном заведении нормально не ловит (везде Е показывает). Район Чангу. Это нормально или у меня что-то не так? Как быть в таком случае?

Скорее ненормально. Заедьте в офис оператора.

Проверьте ее в другом телефоне или у других телкомсел. Если у всех Е, значит просто покрытие такое.

Советую лучше XL, в любой точке острова шикарно все.