I've noticed in my couple of 1.06 games that counties seem to converting religions pretty quickly. When I took over north Africa and gave each county to a count it was almost completely converted to Catholic before the recently conquered penalty wore off and that's the shortest penalty.
Once it converts the Religious penalty, usually the longest, goes away and then you are left with the cultural one which isn't that bad you can still get some tax and troops once the religion converts and the recently conquered penalty goes away.
I think in my pre 1.06 games my the culture of the county would usually switch before it converted to Catholic from Muslim.
So was wondering has anyone else seen Religion Conversion happening extremely fast?