"keep no records of who they block, isn't it odd that they can supply the government with statistics to brag how many attempts"

No contradiction - it's technically possible to just nudge a single counter every time you block a site, without having to keep record of what the incoming IP is - much easier and faster in fact.