Big thanks to Scott who just spent an hour pulling apart the laser, realigning, cleaning and replacing the mirror.
It's now cutting a lot better (around 12mm/sec instead of needing 8-10), and is much more even power level across the bed.
If you've been having trouble with your cuts recently, you might want to give it a try again.
Cheers,
Gavin