Changing your MX records

Has anyone had problems with changing theie MX setting, like
their ISP
not willing to do it. Some ISP's will not give you access
to do it
yourself.