So my question is a bit odd... After some tweaks I found myself having to SBF back to 2.1 (from FlyX Final) and then upgrade back etc etc. Anyways, I am back at FlyX final, and deleted the default voicemail shortcut on my desktop.
If I remember correctly, I used to be able to make a shortcut...