The VS Test Explorer and specific user issue is an interesting observation. I'm afraid we are not aware of such a problem so that might be specific to VS 2012 update or environment. You can search the MSDN forums for similar reports and suggestions accordingly.
You can also try the NUnit IDE for running tests. Please check this article