Может ли быть так, что в конструкторе вашего тестового класса у вас есть следующий код:
public HelloAndroidTest() {
super("com.example.helloandroid.HelloAndroid", HelloAndroid.class);
}
вместо этого кода:
public HelloAndroidTest() {
super("com.example.helloandroid", HelloAndroid.class);
}
Я только что столкнулся с подобной проблемой, и это было ее решением.