Try this, if it doesn't work, Admins would likely need to clear it

Settings> My Settings> My Account> General Settings

Scroll down to Visitor Messaging> Click on Visitor Messaging Off> Scroll to bottom and click on Save Changes

Log off, and log back in again and recheck Visitor Messaging On

See if that clears it

A Guy