Error connecting IPhone to Apple TV after phone software upgrade

I use my phone as hotspot Wifi to my Apple TV. This was working fine.

Since i upgraded my software on iphone to ios 16.1.1, i can no longer connect to Apple TV. My phone comes up to select, i do this and i get an error, " The wi-fi password you entered is not correct. Try again (-100)".

I do not get a chance to put in password.

I have tried the following- unplugging, restarting phone, reseting the Apple tv...

Also have gone to" Other "on Wifi and typed my phone name in hope i get a password prompt but it doesnt.

This is super frustrating as im paying for Netflix/ Stan etc and i cannot use!