I've been to that AO and they are, IMHO, unfortunately a bunch of jerkoffs. While they did tell you the truth, they REFUSE to cater to anyone with less than a ~ $5,000 timepiece.
If you are anywhere near the South Shore Plaza in Braintree there is a kiosk on the first floor by the escalators in the middle section of the mall, across from Long's Jewelers. They have a pressure testing machine and will change a battery and give a water resistance guarantee for something like $30.
I've used them for a few inexpensive quartz watches, incidentally most belonging to my girl. My experience with their service has been decent, and you *may* find the same??
PS - If you run across a decent watch repair place in Boston, let me know. Been searching on and off for a bit now!