Very interesting.
So I had the nameserver addresses set to 127.0.0.1. When I ping the nameserver the response came from my local machine. Lol. For some odd reason, this config worked before.
So : I Updated the IP addresses of the name servers, waited a few hours for propagation. Now everything is working fine again.
Thank you for answering my questions and solving my problems 100% of the time.