Sorry for the long Delay. So it turns out my registrar sent me a support ticket message informing that they indeed registered my private name servers, when in fact after asking them to double check the tech didn't do what he said and they were not registered at the time. Everything is working now.
Thank you very much for all your time everybody!