It might take some more time until I submit updated versions of FOX and Xfe, which I have already built and sent to Gawron via PM for testing - If Gawron is just as slow as I am (reasonable after my 'warning') that is, since I am unable to reproduce this bug.
So, if there is any demand for an updated version regarding fixing incorrect UTF8 character encoding, please send me a PM and I'll send you a link to the extensions before I will submit them to the repo.
Otherwise, I will just submit it as is, because I have actually no idea how to fix this issue (I thought I'd have taken care about it from the beginning by giving FOX the necessary compiling flag - but meh.. I use english.)
BTW, Xfe was updated to version 1.37 and includes a 'search' feature now.