You reading what you want to be true in that? The Red Hat legal team brought up the fact that two out of the five patents had expired.

Red Hat probably aren't paying squat for them. And releasing even expired patents under a license that grants GPL use of them helps in that MS won't be able to point at two patents and say "Linux is using these patents and hasn't paid for them!!!".