If while they are talking you press 2 it will supposedly remove you from their call log. If you wait until the end of the message where they say press 1 for more information (they say that twice) and then say press 2 to be removed. As soon as it says press 2 to be removed it hangs up. You have to do it at the beginning of the recorded message or your toast.
Yup, they called my cell number, too, and I got the exact same message. I like to pick up and mess with them, so messages are kind of annoying for that purpose. I've blocked the number.