Go to Settings » Permalinks, and simply click on Save Changes button.
This will update your permalinks settings and flush rewrite rules. In most cases this solution fixes the WordPress 404 errors. However, if it does not work for you, the problem may related to one of your 3rd party plugins. Deactivate all your 3rd party plugins which are not included in the theme package and try again.