This is coming alot late obviously but if you're still having the issue, I've found a solution that may help. I have a Note 5 and I turned on advanced calling, no luck. Eventually I went over to my Verizon app and noticed I was paying for caller ID. A feature I don't need. I discontinued it and...