Yes. The most aggressive consent requirement for recording is 'two-party' consent, where the both people on the call need to be aware it's being recorded. If you say "this is/may be(ing) recorded" then both parties are aware.
If you tell a company calling that you might also be recording I found they like to end the call fast. Funny how it’s okay if they do it and hold all the evidence…
Yes, in a previous life I did some soul-sucking call center work for a large national mobile company and they specifically had a written policy at the root level of their knowledgeable system about call recording. Their instructions were that if anyone was recording the call you were to read a certain script and immediately disconnect, no questions asked. If they tried to do the 'this call may be recorded' thing you were supposed to seek clarification about whether the call is being recorded and if the answer was anything other than no, you were to read the same script and immediately disconnect.
These companies know that worker bee call center drones say things all the time that the company doesn't want preserved in a court of law later- mainly promises that the company doesn't want to have to uphold if they were outside policy. They take it very seriously. I suspect any major company with something to lose has a similar policy.