To most people, a restriction is in fact absolute; however, some SPs will remove restrictions if the client starts waving a lot more money around. I think it has more to do with the culture of the provider than anything. Some people are taught to believe that EVERYTHING is negotiable.
