@Wash, wacha watu walale! :-))
Ok, to me it seems the problem is with the service providers as your config is pretty straight forward. There is a work around on this, pls google command : ip tcp adjust-mss 1436 and you may find the answer. HTHs.
Rgds.