Macintosh HD not showing up on disc utility
I gave it some time and tried reseting the NVRAM again (cmd+P+R on start-up).

This time it did work, or I did something wrong on the first time, I guess. The Recovery Mode opened up and there it was the "Macintosh HD" listed again.