Have you restarted the game after installing the dlc?
You guys using GamersGate, please try deleting the "Documents/Paradox Interactive/Crusader Kings II" folder and then launch the game again? That might help solve the issue.
The developers are aware of the issue and hope to have it fixed shortly.