ive noticed this same thing. while playing as the Saxons i lost 4 provinces by revolt, but seeing as how it gave me no message to alert me i had no idea untill (7 turns later) i looked at the map and noticed an area of grey. this can be really annoying