It might be because im playing on a very old save with the new content, but the first time i adopted religions every single country would recive it.

It is because of that, pre 1.4 break's on 1.4+, sadly you have to create a new save.

this new update fixed it for me, im just glad i can preserve my 4000 turn map