Quote:I got that message even when I knew that both the database and theme files were encoded as UTF-8 (with explicit declaration in the theme headers).
Don't confuse those. This really means the file system (file name) encoding only! All those others and the one that PHP uses internally for working with variables can technically be different.
Zenphoto requires a special file to check that as indicated on the setup form to determine the file system encoding. Although on Mac OS it is UTF-8 it does always fail on my local MAMP installs. So I just ignore it.
The most hasslefree approach is to still follow the old recommendation to avoid all kinds of special chars to be on the save side always (remember I am German and we have some of those, too). Which is why the seo_zenphoto plugin tries to clear them if you upload or create new pages/articles like lots of other CMS do.