Codificação da pagina

Pessoal estou com um erro chato aqui, estava trabalhando num site a codificação estava funcionando normal. Mas quando importei o banco de dados e o site para o servidor online virou uma bagunça.

O que era -> Titulo teste online, Á á à ç Ç É ã

Passou a ser -> Titulo teste online, à á à ç à à ã

Ja mudei o charset, collage e nada da certo.

E ainda estou usando o utf8_encode() na hr do echo, ex:

echo utf8_encode($linha['titulo']);

Sei que o problema é relacionado ao mysql, mas antes que perguntem estou usando o <meta charset="utf-8"> em todas as paginas.

Ajudem-me.