Does this maybe have to do with the microsift visual c++ problem ?
If so as i read in another thread, delete the microsoft visual c++ versions in windows and install the 2008 version (64) of it from Microsoft.com.
Or try playing through clicking ck2game.exe as i guess you use Steam.
Maybe worth a try.