新号码在支付宝被前主人注册，责任究竟在谁

一个月前新买的联通号码，前日前去中国银行网银把原来的旧号码换了，回到家想把支付宝原来注册的电信号码也换了，结果新号码居然已经被人注册了！
然后：
1.打电话给支付宝，支付宝说一定要号码的前主人主动把他注册的号码注销了我才能用。

2.打电话给联通公司，被告知前主人已经解约无法提供联系方式。

3.我和联通协商，既然我付了钱你们不能给我一个干净的没有遗留问题的号码，我不用了可以吗，我再也不用联通了可以吗？我不充话费了可以吗？

4.联通发话：不行！你的号码是两年合约的，给了楼主三个选择。第一、用满两年，第二、交违约金，第三、不交话费等法院的传票。

5.楼主询问联通、请联通给出一个合理的解决办法，我是做网店生意的，不能不用支付宝，我又没有做错什么、凭什么要交违约金。

6.联通告知：我们也没办法、不想用就交钱滚蛋！

到底谁的错，虽然上面不是原话，但是大义相等。恳请律师告知有何法律能够保障我的此项权力。