The issue has been fixed. After some investigating we found that for some reason the firewall decided to block 2 ports that were blocking DHCP, no idea why? Once we set up some exclusions for the firewall, ip address started to be leased out.
Any idea why this could happen?