Yellow Page Directories Scam, rip-off, update phone number, huge bill carolton Texas

I recieved mail from what looked like "Yellow Pages" the phone book company, and in it was a sheet that stated " make sure all of your business info is correct and mail back" Since the phone number they had was incorrect I corrected it and sent it back. It did not say anywhere on the sheet that I would be charged. Once I recieved a bill in the mail I called to cancel it because I never signed up for this. Todady I got a call from their collections agency ( after I had cancelled) and was told I owe $377.75? When I cancelled the account I was never told I owed anything. This seems like a giant scam, I traced the collections # on google and it came up as another country??