Residents were fined up to £195, despite never receiving initial penalty charge notices stating they could pay a discounted rate or appeal.
A spokesperson said the council was investigating.
They said PCNs would be “cancelled” and refunds issued “to those who have already paid”.