I actually had the opposite happen to me... I was a bit happier with it than you are, i suppose...

Perhaps the old MTW system still applies: The one with the biggest army gets the province..

Can you confirm if that is true?