Why doesn't the voicemail indicator show up when I have voicemail in CyanogenMod 7?
This looks like it could be a known, or at least reported, issue, depending on the device you are using. 

A few users report that on some carriers (looks like mostly in Canada) they have the exact issue with the Desire Z, running CyanogenMod.