How do I backup and hard reset? or attempt to re apply the patch?[/QUOTE
You should verify it but your contacts, calendar, gmail, mms, and sms should already be synced to google. That leaves your apps and their files. I use MyBackup Pro to back app files up to the SD card. The safe thing would be to buy that, get a backup, and then copy it to your PC. Or MyBackup Pro can copy the backup to their server. Then you should just need to worry about your apps. I have never had to do a factory reset or reload myself (yet) but I hear that after doing one it reloads your apps. Just in case, I'd write down the apps you have.
The hard reset instructions are to go into SETTINGS>PRIVACY>Factory Data Reset. There are directions out there for a hard reset, so if the Factory Data Reset doesn't do it then a hard reset is in order. Remember that as much of a pain as this is, it's the same hassle you'd have if you get a new phone.