Phone them back!
I just went through a similar issue. I feel it isn't about Fido not wanting to do the right thing, it's actually about the first person who answers the phone may not have the training and authorization or experience to make the right...
