First of all make sure that both 3dsmax and V-Ray are 64-bit versions.
Next, in the root folder of 3dsmax there is a file plugin.ini; make sure the “Main V-Ray plugins” folder is *before* the “Additional V-Ray plugins”. Sometimes they come out swapped after the installer writes them.