Ta bort utf8_encode först och främst om du redan har utf8 i databasen.
Se till att du sparar alla filer i din editor i utf8. Se till att du har korrekt header och meta-tagg. Se till att du använder utf8 när du ansluter till din databas. Fungerar det fortfarande inte så är något konstigt