Problema com acentuação ao transformar string em array

Boa tarde a todos.

Estou criando um quiz onde mostro uma dica da resposta com as letras embaralhadas, para isso transformei a string que vem do banco em um array, acontece que quando esta string possui acentos ou caracteres especiais, é renderizado o caracter �.

Já tentei utf8_decode() e utf8_encode(), header('Content-type: text/html; charset=utf-8'); codificação do arquivo PHP com UTF8 com e sem BOM e nada funcionou.

Alguém tem uma idéia de como resolver isso?

Segue algumas das minhas tentativas: http://codepad.org/4viEbDgg

Att.