Я заметил наличие Microsoft.VisualStudio.TestTools.UnitTesting.PriorityAttribute. От небольшого чтения о нем это, похоже, не имеет никакого отношения к порядку выполнения теста. В этом случае он задает вопрос: для чего он используется?
Мне любопытно, существуют ли какие-либо известные применения этого атрибута либо самой Visual Studio для любых плагинов/фреймворков.