I have the same exact issue as well. Everyhting you have described is exactly my issue. The only difference is that I am not using any steam editions. I am going to do a clean install and see if that does it. Although, after hearing what Aethyrion has already tried, and with no result, I am worried I may run into the same problem!