are you sure you updated your steam first... you need the beta of steam and than deinstall the game ofter the install it worked for me
Oh wow hes right. I installed the beta and it showed up on my Steam DLC List, and it works in game, didn't have to reinstall CK2.
Thats very weird.