Aldi said it was "deeply sorry" and was reviewing its lost property policy.