I have same problem. In lumia icon it worked before denim update but it stopped working. Also tried Lumia 822, same issue. Recently, I installed an app i think it calls iseevvm (free visual voice mail client), it works like, no problem in notification plus it supports VM free of cost. you can...