Hello again!
I have been able to fix our broken 2.5.2 Moodle site by reconverting the database to UTF8 again as per the Linux/SED mysql dump instructions here.
I didn't have to do any rolling back or upgrades again.
Great - glad it worked for you as well.