That's odd... in my game so far the AI has usually paid. Most of them have just been a couple hundred florins though.

The one time I got an at all significant amount as a ransom demand the AI didn't pay. I think it was 700 & change.