Я столкнулся с той же проблемой с Visual Studio 2019, и на самом деле она была на одном компьютере. Для одной учетной записи пользователя все работало нормально, но для другой учетной записи я получил эту ошибку.
Я понял, что для второй учетной записи я никогда не запускал Visual Studio.
Чтобы решить эту проблему, все, что мне нужно было сделать, это войти в систему под учетной записью второго пользователя и запустить Visual Studio, а затем MSTest успешно работал.