My take on it is actually that the phrasing they all use, "this call may be recorded" never specifies ONLY BY THEM. It's very reasonable to interpret that as "y

My take on it is actually that the phrasing they all use, "this call may be recorded" never specifies ONLY BY THEM. It's very reasonable to interpret that as "you may (also) record this". Like them, I'm also recording it for "quality assurance purposes" - to assure that they provide me quality, honest service. But see my other comment for why I bother telling them sometimes anyway...