Yeah, the number of poles down is certainly interesting. I suspect it's a combination of things: the area affected was, of course, much larger than Andrew; many trees downed poles; I doubt the rating is entirely accurate as to every pole, and there certainly were gusts over 100 mph in a huge area; even if the rating were initially accurate, factors Margie suggested, as well as degredation of the poles themselves over time, could lead to a lower windspeed rating; and finally, I suspect there were areas that received gusts at, near, or slightly above 119 mph, which would be consistent with 95-100 mph sustained winds - i.e., high-end cat 1 or low-end cat 2.

And then of course, I could be wrong and there could've been sustained winds that high. Who knows.