Seems you have the problem, but not the same issue as adding "all" would fix the voicemail showing in trixbox. Do you use trixbox? Or perhaps some other distro? Or perhaps plain asterisk? Do you use file based voicemail? What happens when you click on the mwi icon? Do you see the mwi icon when you have voicemail? Are you clicking your own voicemail or others? If you click on others, you must have the voicemailadmin manager permission set for the user.
Best regards,