Отвечаю на свой вопрос.
Проверил данную прогу на другом телефоне и на нем все летает! Значит дело в железе. Я тестил на Alcatel OT-708. Не понимаю что можно было сделать с его Java чтобы были такие тормоза.
Если на мой первый вопрос есть идеи, то с удовольствием выслушаю. Спасибо.