I had the same problem with my Galaxy S6. I tried just about everything suggested on here - it didn't work! I then decided to phone myself from the landline and left a message. I waited for the voicemail icon to appear, and for the missed call text message to arrive. I went to the voicemail...