В некоторых случаях видел как помогало, в IntelliJ IDEA, Alt-Enter на "красном" импорте, и добавление чего он там просит. Не спрашивайте почему срабатывало, это какая-то магия.
В некотрых случаях, опять же с IntelliJ IDEA, в build.gradle вписана задача на прогон каких-то тестов, но класс для прогона берется из переменной среды, а переменная для конкретного прогона задаётся из Gradle run configuration. Когда проект только открывается, грэдл пытается прогнать имеющиеся для проекта тесты, но класс для прогона не задан. На этом грэдл клинит, и он не подтягивает зависимости. Решение: прогнать одну из конфигураций которая даёт грэдлу параметры для прогона тестов, с конфигурацией он потянет зависимости, и "придёт в себя".