Yellow Pages Online Services Sent an e-mail asking for address confirmation, then send bills for $300 for changing it. Irving Texas

We received a letter suppposedly from the yellow pages asking to confirm our address. We had recently moved so our address was listed incorrectly. We made the change and mailed it back. Note this letter stated on it that it was not a bill. Then we started receiving letters stating we owed them over $300 for this change. I e-mailed them and heard nothing back. Got a second letter. This time with late fees. I called them. The first rep I talked to decided it was easier to hang up on me then to discuss this scam billing. Called again. After a 15 minute wait on hold I spoke to Malvin who assured me he was a manger. He said there was nothing he could do and they would turn it over to collections. We will never pay this bill as we believe it to be a scam and that it isn't even truly a comapny associated with the yellow pages. Just wanted to let people know to beware of this scam. Feel free to contact Malvin at Malvin@ypedia.com . He is a "Manager" and I am sure he would personally love to hear from everyone that has received this same scam billing.