Ive tried everything too! I have a SOLUTION FOR EVERYONE NOW! I have a new Samsung Galaxy J3 Sky on Straight Talk connected to Verizon CDMA. BTW all my previous Smart Phones were thru same straight talk and Verizon and I always had a notification if I got a voice msg. but NONE since setting this phone up this past week. And Yes I have talked with Reps from each of the 3 companys and the best I get is go to Google Play Store and search for VISUAL VOICEMAIL APP/ Did that Tried them ALL and only ONE Works. It should be near the top of the list its called PHONE FUSION aka PF VOICEMAIL the Icon is a GREEN SQUARE with a bunch of Black and Clear Dots. It Works but you must have CALL FORWARDING which comes automatically with Straight Talk. What this service does, if you get a call but dont answer it, the call automatically Call Forwards to another phone number(of theirs) and qucikly a ladys voice says Youve reached voicemail but the person is unavailable please leave your message at the tone....BEEP. Once they do the App opens on your phone shows the NAME ! and number of the missed call that left a VMsg you hold your finger on the persons icon in fron of their name and shortly the voicemsg starts. You can replay it and save it or delete it etc. You can also go into properties of PF Fusion and record your own greeting. Its not the best fix but the only one I found that works for now. I do know of the people that make this service and they helped me several years ago find out who an unidentified caller was but that cost money, not much and it worked. Hope this helps Pass my name Marcus to them if you use it.
... View more