@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.