prova a vedere se con la classe PHP per blowfish (visto che usi questo algoritmo) ti da lo stesso problema, in alternativa puoi usare una preg sui caratteri strani e restituire l'output pulito, attraverso questa preg.


P.S. la classe blowfish la trovi in phpmyadmin 2.qualcosa