Do the strange characters show in phpMyAdmin? It is possible they were inserted with the wrong charset and are already corrupt in the database, so there might not be anything we could do to get them to display properly on the page.
I'd need FTP access to debug this. Whatever the issue is it would require changing some php code that I can't access directly from the web.