El problema me parece no se basa en la codificacion UTF8, veras, cuando uno escribe los siguiente:
normal | utf8
=================
ñ | ñ
Como notaras la Expresion regular buscar la {ñ} y no {ñ}, es por eso que te marca error, si quieres intenta colocar directamente la enie {ñ}, veras que el valor devuevlto es true, espero haberte ayudado, saludos...