You won't get that icon while using the youmail service because your carrier is longer handling the voicemails for your phone.
That icon is made to show by your carrier when they have a vm for you, but now all your vms are handled by youmail, who has no ability to make that icon appear.
Posted from my CrackBerry at wapforums.crackberry.com