It didnt make a difference if we removed it. it was something to do with the Maya prefs in the end, we just deleted a few user prefs and it came back.
So unrelated to VRay.
Glad to hear you sorted it out but it is still strange that the issue occurred just after the V-Ray 3.x installation.
Have you made any other change on the machines except updating V-Ray?