I had an experience like that last year. I was cancelling my broadband in UK with Virgin, and got a £280 disconnection fee. The person who informed me said I will have to pay it in my final bill. Then over a month later I got a call from someone who's task was to see if I need a new connection where I was going. I said no, I was leaving the country. He asked if there was anything else he could do for me. I said, "you could cancel that huge penalty fee I got.." And he was just like "Sure, no problem, done."