Change the patch... I'm unsure as to how you got any errors with the patcher
Which patching are you speaking of? RO Client Patching or HeRO patching?
If it's just the HeRO patch here, you should of been able to extract the files using winrar. Afterwards there should have been an .exe file for you to open and it will ask you the location of where to install the patch. Set it to the location of your RO folder and it should install the patcher nice and neat. Now run the client, it should open up your newly installed patcher when you run it and download anything that may not be up to date.