I think you need better network equipment at home.

My provider had given me a remotely managed router. It was trivial to change the configuration and have it work normally.

Phones take APN configuration through special kinds of SMS messages. This isn't just about routers.