So I'm 99% sure that I've figured out the issue, and have got the Beta 4 patch working.
The problem was that there is an NTSC and PAL version of the ROMs getting around out there.
From what I can see, this patch won't work with the NTSC version, but it'll work perfectly fine with the PAL version of the ROM.
That's that mystery!