Most of us wouldn't consider 72 Mbps internet access a problem. Who is your provider, and what is the "up-to" speed they advertize?
If you have no access to the router how did you change the MTU? Just set it to the default and you will probably be OK as far as MTU is concerned. Unless, of course, your ISP advises a different value.