zayatzz,
i am facing the same problem. cant get the right 404 working. my installation in on godaddy and i already tried .htaccess method which was popular on google. ive got a bigger problem to deal with right now so i am going to put this on one side for the time being. hopefully soon ill look into it. btw who is your hosting provider?