Hello!

Ability to post to Shoutbox is not connected with Permissions in Messenger. But may be this block is not available for some membership levels. You may check it in Studio->Pages->Homepage and then click on Shoutbox.