More than 100 people have posted on social media about the issue. Guernsey Waste is investigating.
This is not the first time there has been a mistake over waste charge billing.
In July last year, Guernsey Waste apologised after reminders were sent when one batch of bills had not yet been sent out.
Operations manager Sarah Robinson said that in February, all households should have received a bill for the annual charge of £90, which covers some of the costs of processing waste and recycling.
This week, reminders were sent to around 4,500 households which Guernsey Waste’s records indicated had not paid.
‘We are aware of reports that a number of households have had a reminder, but did not receive the original bill,’ she said.
‘The first thing we want to do is apologise to anyone if there has been an error.
‘We would also reassure everyone that no action is about to be taken, so long as they can get in touch with corporate customer services, either by phone or email.
‘They can pay the bill now or, if they need more time, they should be able to make arrangements to spread the cost.’
She said it was investigating the reports with corporate customer services, which looks after invoicing and bill collections.
n Corporate customer services can be contacted on 717315, or email email@example.com. Bills can be paid online, using a credit or debit card, at www.gov.gg/payit/GuernseyWaste.