Go to class of service, select the class of service that the user has configured. Usually it's "Voice Mail User COS." Under licensed features, select "Allow Users to Access Voice Mail Using an IMAP Client" so that the box is checked and then select "Allow Users to Access Message Bodies" underneath it. Then just confirm that is the class of service the user has applied to them.