AI diplomacy stuck on zero?

I'm having an issue where the AI factions all have zero opinion of each other unless they are at war. For example, Nordland will have zero opinion of Skaeling, although it says it is deteriorating to -49. However, the relations do not deteriorate, but instead stay at zero. This means I do not get a relations bonus from Nordland for being at war with Skaeling. Anyone else experiencing this?