London boroughs Lambeth, Croydon, Harrow, Redbridge and Greenwich, and the City of London were unable to provide paperwork to validate the FPNs they had issued in the three weeks to 4 January.
The adjudicators cancelled these penalties, but the AA believe this is just “the tip of the iceberg”.
An analysis by AA, based on London Councils, external statistics, showed 56% of appeals made against bus lane penalties last year were either upheld or not contested.
For moving traffic offences such as stopping in a yellow box when not allowed, the figure was 35%.
Altogether, nearly 7,300 appeals were successful.
But hundreds of drivers who received these FPNs paid within 14 days to secure the 50% discount for early settlement, the AA said.