Around 23% of people surveyed by the housing charity Shelter believed they had been landed with unfairly high fees for aspects of renting such as credit checks, renewing contracts and "administration".
Shelter said it had found cases of renters being charged more than £150 for repeat credit checks every year, which the charity said actually cost between £8 and £25 to perform.
It said some people were being charged £100 just to view a property and renters were being charged up to £540 in non-refundable "administration" fees.
More top news
Bright spells with rain, sleet and snow showers at the weekend.
As soon as the information went missing in early January, the Ministry of Justice say they launched an urgent investigation.
William & Son in London's exclusive Mayfair district was targeted by thieves reportedly carrying metal baseball bats.