John Vine's inspection of e-Borders found that records relating to drug and tobacco smuggling were deleted over a 10-month period due to "poor data quality and the prioritisation of immigration over customs work".
The report said: "These deletions had a significant impact on the ability of staff at the border to seize prohibited and restricted goods and deal with those responsible."
It added: "This amounted to three quarters of all the customs work generated in NBTC and impacted on the ability of e-Borders to deliver anticipated benefits in relation to the seizure of prohibited and restricted goods."
More top news
A British climber trapped on Mount Everest after the earthquake in Nepal has said rescuers face "a race against time" to reach his group
People who suffer from back pain may have closer links to their chimpanzee ancestors, according to researchers.
David Cameron will say the Tories are the party of the "grafters, roofers, retailers and plumbers" as he set out plans to help small firms