Well I'll be damned... The only way i could get the game to finally start in single player mode was with my internet shut-off. That is so weird. Of course if I play with Steam disabled, then no achievements or cloud saves... So is the issue with Steam? Should I contact the support there?