This doesn't have anything to do with the database collation; black diamonds usually have something to do with your character set (whereby generally the "old" character set was Latin, and the "new" is UTF8 and what one would assume to be the correct character is not).
I've been talking with Isaac about this a little bit, we'll have to test a few ideas to see what's going on, or if special characters just aren't being escaped properly.