The first problem I see here is you stating you have been a customer for over 3 years. This became a problem when you said you were being subjected to an early cancellation fee. Service contracts are for 2 years so you should be out of contract by more than a year.
I do agree that moving, especially very close to where a person is already, should not require early termination fees if they are still under contract if service is to continue at the new address. It is the person that has the contract, not the house. A service call charge, despite having EZcare would be in order to align the dish at the new location.
I know that is not policy but, it would be a good one to institute. The move wold still mean a new install and, a new 24 month commitment but, you shouldn't be charged termination fees if you establish the new account within a month of canceling your old account.
to Craig: 18 months at the address that is being charged the termination fee which is per contract, 2+ years at the former address, no termination fee there as I understand it, for whatever reason the service at the NEW address is being terminated and a fee being charged.
Please send your account and contact information to firstname.lastname@example.org so we can review your account. If you were charged in error we will certainly rectify the issue.