Paste this code in 404.shtml and see if it work
The Page You are Looking for <!--#echo var="REQUEST_URI" -->does not exsist..
Please Check it again...<br />
<!--#echo var="REMOTE_ADDR" --><br />
<!--#echo var="HTTP_HOST" --><br />
<!--#echo var="HTTP_USER_AGENT" -->