I think that the developers switched Poland's faith somewhere during development. The Poles still get a reduction for Orthodox bishops which they can't build, so this does indicate they were Orthodox once. There is no such things as "national conversion" in M:TW, with the exception of the Viking faction in VI, so it isn't a GA goal.

I wonder what Poland's faith was in Medieval times?