cargosales,
First thing to say is that email is totally and utterly independent of your means of connection to the internet (be it satellite, cable or otherwise). So it is total and utter rubbish to say that one is dependent on the other.
Now, it is common when moving to a different ISP that your outgoing ISP will refuse to maintain your email service. That is to be expected, given you won't be paying them any more.
But if you are just moving the same service from the same ISP to a different location, I don't see any possible reason why they could be fussy. It's probably just not something that's on their standard call centre script. Try talking to someone more senior.