You need to ensure that the Act-On Opt-Out link is found within both the HTML and Text versions of your message.
Within the Design tab of the Email Composer, ensure the Opt-Out link is found in the HTML version. This is normally done in the email footer. Click here to learn how. Once confirmed, click the Edit Plain Text Version menu, click Generate from HTML Version, then click Save.