Actually it doesn't seem like a virus to me :
http://www.google.com/search?num=30&...rvice+msmdqlog

Are you sure the VB app popping up a MsgBox is that same service?
Next time it pops up, go into task manager while the MsgBox is still there and see if its listed under applications.
Otherwise see if its listed under processes...