Different premium rate phone numbers

I met this guy some time ago. He seems to be pretty nice. And we have a lot in common. For me everything looks perfect and maybe it will be this one and only guy. But there is one thing which makes me worry. I call him a lot and this week I received a phone bill. The bill was insane high. I was shocked an my parents were about to kill me. My father was so mad on me that he wants now me to pay for the bill. I will have to work at house to pay off this bill. As I said I was surprised and I wanted to check why this bill was so high. I had no idea. Then it turned out that it was all because my new boyfriend"s phone number. I do not know how this could have happened but it seems that his number is consider to be one of the premium rate phone numbers. It looks like my mobile phone operator treats this number like other premium rate phone numbers. I really hate it. I had to pay more than twice of normal phone calls. I really do not know what to do. I cannot live without calling him but my parents would kill me. I cannot change my mobile phone because my father would not agree and my boyfriend does not want to change his. It seems that I am stuck. And I do not know how to solve this stupid but still very important problem. It really bothers me now and I do not know what to do.