In my experience 404 errors are usually caused when setting a permalink option without updating your .htaccess file. If you have done this, set your permalinks option back to default and everything should be just fine. Unless your want a pretty url, in which case simply enter the rewrite code WP provides you after selecting a permalink option.