I received apple Help online today (in support / Chat or similar)
We tried one or two things that didnt work but then we restored network settings (which is note the best because you lose some stuff but nothing really important) I signed out of Icloud - restored - signed back in and it worked
I did lose passwords of several places I go to work too and also had to call the phone company to add the "share internet" settings again