Tienes ModRewrite activo en primer lugar?
Yo andaba configurando lo mismo, en ese caso debes crear el .htaccess si no lo tienes y usar esta linea
Código htaccess:
Ver originalErrorDocument 404 /TuPaginaParaElError.html
en ese caso TuPaginaParaElError.html es la pagina que ha de mostrarse.