@cecejack,
I had the same problem with AT&T, unfortunately unless it is within the first 3 days of the contract start date I don't think there is much you can do except 'suspend' service for a period of time or pay the penalty charge.
Have you tried writing a letter to senior management advising them of your connection problems? I would start there and work your way up the chain to see if you can get satisfaction from someone other than the rep who answers their phone or their supervisor.