I finally figured out the problem. In Options under Test Tools -> Test Project, there is an option “Disable background discovery of test methods”. It was turned on – I do not know how that happened, but removing the checkmark and restarting Visual Studio solved the problem.