Bell coverage problem

My daughter lived in Victoria. Last june she had to renew her Bell Cel phone contract. As her company had aproached her about possibly being transferred to Manitoba, she specificaly asked the Bell sales rep if they had coverage in Manitoba. The reply was that yes, they did have coverage in Manitoba. She just moved here to Manitoba last week and finds that Bell does not have any cell coverage in Manitoba. She called Bell and they affirmed that they do not have coverage in Manitoba. She requested that they cancel her contract as they do not provide service here. She was told that it was not their fault that she had moved out of the coverage area and she is liable for the whole three year contract, even 'though they do not provide service.
Anybody else had a problem like this? Anyone have a solution?
Al