The patch works my good sir, you just need to have the header applied to your ROM. I don't think Imzogelmo stated that it needs a header on his site or in the download, to be fair. You can use a tool like SNEStuff to add and/or remove a header when needed. A header is 200 bytes of nothing at the start of the ROM and is a pointless nuisance to us, but some programs and patches will require it while others do not.
We are born, live, die and then do the same thing over again.