Scomponi il problema
Fai echo di $row['frase'] semplice, con strtolower e poi con ucfirst e vedi un po' cosa esce a schermo