What's wrong when customer service says "Your conversation MAY be recorded?"

When you dial a 1-800- number, it's not unusual that you get a automated tone that says "your conversation MAY be recorded for quality improvements".

What's the problem with this?

If I call up and say something I am not supposed to, the company can use the recorded conversation against me. However if they say something wrong and I want to use the recorded conversation against them, they can always tell that this particular conversation is not recorded.

So, to be fair, the automated message should always say " your conversation WILL be recorded" (or) "your conversation WILL not be recorded"