That is 100% correct. It means a third party cannot record a 2 party call, i.e the cops without a warrant.
Depending on where the TWC call center is, the rep may have been correct, although the customer could also refuse to be recorded, but then they would not be able to speak to a CSR. Catch 22
If you call a number, and you get a message like "calls recorded" before the rep answers, you can record that call because they are. They have given you notice and that notice also goes for them.
Just be sure you record the message "calls recorded" and you do not have to notify the rep after that, they know their calls are recorded.