Ps4 still not connecting to internet?

Hello,
So, I used my phones Hotspot and connected my ps4 to that and completed the new patch. When I tried to reconnect to my router unfortunately, the patch did not resolve the wifi issue. So, i restarted in safemode and chose Rebuild Database. Problem solved. Not sure if it was because I used my Hotspot to get the patch first, but I would give it a try.
Good luck