PS4 DS4 Cannot pair new or old controllers

Hoping you can help!

Purchased a new official Sony DS4 controller to replace what we thought was a bad one. The original one stopped pairing to the PS4, regardless of what we did. We purchased another one and it fails to pair as well. We have tried many different things, including but not limited to leaving it unplugged overnight, resetting controllers, many processes from google search and resetting back to factory settings of the console.

When in safe mode, both controllers work... (scratches head)

Also getting an NW-35959-1 error code regarding wifi.