I also have an s5 and after the latest update I am having the same issues with Visual Voicemail. Your solution didn't help. Please fix!
