The joke is a pun.  The IRS handles taxation.  The words 'tax' and 'text' are similar, so the speaker calls it a 'taxed message' instead of a 'text message' that was sent to their phone.
The IRS left a message on my cell phone that I owed them more money . It was a taxed message .