admincp > usergroups > usergroup manager > select group > edit > 21st section down is the visitor message options make sure your settings are enabled.
admincp > vbulletin options > userprofile: visitor options > make sure your setting are correct here as well.
then save and f5 and then see what you have as it should be enabled now enjoy =)
P.S dont forget the thanks button or rep =)