Interersting thread. It appears that low fills on HP cylinders are not all that uncommon in some places, either due to shop policy or failure on the part of the person doing the fill to pay attention to the actual working pressure of the cylinder (which I really don't understand, BTW. ADDENDUM: I grew up in a shop that had a standard, PRINTED AND POSTED ON THE WALL, fill station protocol. Before filling the cylinder, the operator would - among other things - a) check the visual inspection sticker / date, b) check the stamped 'hydro' date, and c) check the also stamped working pressure. I have trouble seeing an excuse for not knowing the 'fill to' pressure, beyond what Jim mentions, below.)
One additional reason may be that the shop doesn't have a compressor that will actually get to 3442/3500 psi.
I work at one shop that had that issue for a number of years - we had a very 'mature' Worthington compressor that couldn't get past ~3100 psi on its best day. We finally (and, thankfully)
HAD to buy a new compressor. But, we would also tell a customer with HP cylinders, in advance, that we could not give them a full fill.
The idea of actually charging more for a full HP fill seems, at first, to be a problem. But, I can understand, if you don't have banks of storage cylinders, and run everything off the compressor, that it is extra work and time. And, as long as the customer knows that up front, they can choose whether to have a less than full fill, or pay extra. That seems fair.
For me, since I dive primarily HP cylinders, I prefer to use a fill station that can give me a full cylinder. But, for quarry dives, it really isn't an issue worth getting upset about.