Como tens está bem, pode ser é que o servidor não permita os ficheiros .htaccess para esse tipo de redirectionamento, embora possa no entanto permiti-los para outras funções, como por exemplo para impedir o acesso a certos ficheiros.
No entanto experimenta a por o URL inteiro, tipo em vez de:
ErrorDocument 404 /erros/404.html
tenta assim:
ErrorDocument 404 http://kingless.com/erros/404.html
Se não funcionar, então é mesmo o próprio servidor que bloqueia essa função.