Yes, if they give a disclaimer that the call is being recorded, they obviously have no objection to it being recorded, and understand that it may be.
>they obviously have no objection to it being recorded
... so long as they can destroy it at will if it proves them liable for something.
Have you ever tried it? I have, - both times when the phone jockey was informed that both parties, not just them would be recording they terminated the call. Its worth it just to hear them squirm.