Well, the episode before last was leaked before it was scheduled to show, so I would say they didn't pay, unless the hackers had the rest of the episodes too and didn't release them because HBO paid and they just put the first one online to show they mean business, or something.
Good observation. and Yeah, that's a good question!