Hi guys i found a solution, i didnt realise vodafone had sent me a text message a few days ago telling me to click on link and update my APN settings as the network has identified i put my sim in a new phone. Almost recieved exact same time my data issues started 3 days ago. Clicked on the link today it took me to a voda website and asked me what phone i was using, typed in s25 ultra and it gave me some steps to carry out to update my APN settings, which are in the network menu. No problems since updating it. 5G, getting speeds about 150mbs a second on my mobile data. Hope this helps!!!
I apeciate not everyone is on vodafone in uk, it may help if you contact your carrier and ask them to send you some updated APN settings to support s25 ultra