Long story short:
The problem was a solenoid which was making the gear going from 1st to 3rd. It cost around $350 to fix that issue.
I'm so glad I can still enjoy my 1999 VX!
Michael