I watched and asked questions as my skilled mechanic replaced my seal. At the end, he confirmed that all gears worked properly and that the VX only started in neutral and park...or just park, I cant remember. The point is that he checked these things and said that things can be out of alignment when the selector switch is put back on.
I would have your mechanic adjust it.
Or your mode selector switch could be going out as well.