I have problem with Visual Studio 2012 (OS: Windows 8.1 Preview)
I installed Windows Phone 8 SDK. Emulator didn't work because Hyper-V was not turned on. I installed Hyper-V from Programs & Features and got the 0x80131500 error.
Visual Studio 2012 Update 4 fixed the issue.