I use the same dive shop as you for my fills. They are a good shop and reasonable. I do find it odd though that they won't fill a tank that has been hydro'd recently?! This is their policy.
Shouldn't all of us expect our tanks to be safe, period, if they have been recently hydro tested?