You were right - it was my mobile network provider, unsure why tethering didn’t fail previously but swapping my router sim over to my EE sim resulted in it working immediately, so I need to look at changing my mobile broadband provider unless you can suggest any local changes that I can use as a work-around?
Assuming not, thanks for the prompt responses.