I assume u tried to change the default per-connection randomized mac already to per network randomized mac and manually cleared your DHCP table, aswell as check your dns settings.
So the next question that comes up for me is, is this the first connection to a wireless acces point with this phone? Did u already connected succesfully to another accespoint and had internet? If not, does bleutooth work?