Theres a chance you could be MAC banned you can use SEN Enabler to spoof your MAC address.
Changing MAC Address:
Install SEN Enabler if you have not already got it here is a link
https://store.brewology.com/homebrew.php?lang=
You will have text files for console id, playstation id and MAC address.txt Don't change anything on console id.txt or playstation id.txt you want to edit MAC address.txt. Easy way to change MAC address is to just change last 2 characters and nothing else. First one to F and second one to any number you desire now drag and drop the MAC.txt to the root of your USB after that Go to SEN Enabler, click the option that changes the mac address (which is R3 the right analog stick). Now it should reboot, go to your settings as before, and see if your Mac address is changed.
Now change your CID to a working one and you should be able to get back online
Please note that this doesnt stick and you have to do it every time you boot your PS3 back up.