there isn't a voicemail to listen to
Hi Darren. Have you checked your voicemail already? If you did but the voicemail icon still remains, restart your phone. That should take care of the icon. It shouldn't be there after the reboot.