Despite half a billion pounds being paid out, the "vast majority" of those seeking redress are yet to receive their payments.