I'm trialling VNQM with CUCM 8.5.1 and am having exactly the same problem - currently working with SolarWinds tech support to figure out what's wrong...
If you spot what's wrong and fix it for your setup, please reply to tell everyone how you got it sorted!