Ok, so see how the notification is labeled voicemail, this is incorrect it should be labeled from a name in my contact book, when I click the notification it will take me to the correct contact but the message notification is labeled voicemail. When this person rings me the correct contact appears it is just the message notification which is incorrect.
I have tried deleting and recreating the contact, factory reseting, deleting all contacts and factory reseting, and creating a voicemail contact, nothing seems to work :-(