Здравствуйте, s3dworld, Вы писали:

S>То есть поток уже запущен. Это как так, я ведь его завершал и дожидался этого?! Что тут можно придумать?

From the Java API Specification for the Thread.start method:

It is never legal to start a thread more than once. In particular, a thread may not be restarted once it has completed execution.

Правда это из java core. Но судя по всему поведение такое же...

Создавай новый поток, используй какой нить wait/notify механизм, пулы потоков если они есть в Андроиде