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.
@Aki,
It did not solve it still.
Maybe provider has done something that is fscking this:-)