New patch soon?

[Endoperez]

When you hover your mouse over a mage, you may press Shift+M to order him to cast a ritual every month. If this ritual is a site-searching one, he'll go through all the available provinces. In current version, provinces which have been searched by a low-level mage aren't considered available.

Have you tried creating a new game with a different name? The bug that's fixed only happens when the new game has the same name as the old game it replaces, AFAIK.