Not sure if I'm getting paid correctly or not, as random pay statements arrive 2 or 3 weeks after getting paid, and they don't reflect the payment I get.
If you don't get anywhere with a formal complaint, perhaps consider a visit to the CAB and ask how to request an employment tribunal. Which you are entitled to, regardless of the parts of the Employment Act that don't cover crown service.