Game is bugged, unfortunately. There's no way to talk to Melvin if you've already found him before. So, basically, it's a linear game where you have to follow the steps in the exact order that the dev planned, or else it gets softlocked.
Unfortunately same