Or underestimating the bureaucracy of the system. I did some work for a startup that interfaced with the government, and basically the government insists on doing everything in triplicate, getting approval from multiple layers of hierarchy, and does things on a yearly cadence.
I think the average HN-er doesn't realize just how slow/inefficient government really is. But when you read these stories it's apparent that the problem exists at an institutional level, and isn't really as simple as people think.