Sounds odd. I had my phone stolen a couple of years ago, called O2 who blocked the sim, sent me a new one and I kept my number no problem. I was on a monthly plan, though... Call them again, my experience from virgin broadband is that different support staff can provide very different answers to problems....Good luck!