There are several possibilities: you may need to enable mod_rewrite on the Ubuntu server or check/fix permissions to allow WordPress to write to the .htaccess file.
Best thing to do is read http://codex.wordpress.org/Using_Permalinks and work through suggestions.
Related Posts:
- After server migration only the homepage works
- Changing permalinks gives me 404 errors on nginx
- Setting 404 page in Nginx
- Including category-base in a post permalink results in 404
- WordPress thinks my custom route is a 404
- 404 on category.php pagination
- Posts not working on windows after changing permalinks
- removed index.php now all pages 404
- Redirect old permalinks with Month and name to Post name on new site
- Permalinks Structure and 404 Question
- Attachment page 404 not found when image is attached to post
- After moving from subdirectory to home, home page does not display
- Changes to permalink structure results in 404 error for all pages other than home
- permalink changed, now getting 404 for every pages
- Permalinks broken regularly
- 404 Page Not Found for Only One Post
- Permalink /%category%/%postname%/ returns 404 on OSX
- Permalinks keep reverting to 404 unless I re-save them
- Clean install – Changing permalinks in twentyeleven give 404
- Problems redirecting to “pretty” permalinks (wordpress in Subdirectory)
- Permalink change made author archive vanished
- Permalinks okay some pages but 404 error on others
- AWS WordPress Install – pages/posts 404 on restart until updating permalinks
- WordPress 404 in development area
- Permalinks by page/post name returning 404
- Custom Permalink
- page nested 3 levels deep shows 404
- Changing the post date without causing 404 error
- Nginx Rewrite Rule:: index.html added to every permalink
- Moving local wordpress page to a real server subdomain broke my permalinks?
- How to make /search/ without parameters not return a 404?
- 404 Error Problems with sCategory Permalink plugin
- Why does the ‘Month and Name’ Permalink Format not Work on my new WordPress Site (running on IIS7)?
- WordPress post-name permalink redirects to site.com
- Page preview is shown, updating page gives 404 error
- Edit page slug after save, cause 404 by linked pages
- Unable to get /%postname%/ permalinks working, 404 on all links
- Correct permalinks and 404-error
- What would cause a theme to add extra characters to blog post links?
- Permalink Doesnt Work – URL Not Found
- Getting 404 when Access post which name start with Digit
- 404 when going to /blog
- Permalinks 404 error with HTTPS host
- Permalinks stopped working – NO update, mod_rewrite enabled, .htaccess not touched
- WordPress can generate numeric permalinks, which then 404
- Custom permalink structure gives 404
- Accessing Subdirectories in WordPress Install
- Post preview gives 404 when permalinks are purely date based
- WordPress suddenly changed all links to example.com/example.com/
- Resolve 404 on posts without category
- Permalinks on post is working, on pages 404 error
- Visiting posts results in 404 errors after host migration
- 404 permalink errors on Pages only
- 404 on internal pages, in all sites in my local server
- Home page Pagination – Other pages do not redirect to home page template
- WordPress pages and posts are redirecting to server IP address instead of domain URL [closed]
- Page redirect to 404 when set Permalink = “Post Name”
- Fix 404 error after changing permalink structure
- Why does enabling Permalinks make pages not found?
- WordPress Permalinks 404 bug with “next” button
- Main blog page works but title says Page not found
- how to set up wp in folder within static website?
- permalink and add_rewrite_rule – error 404
- WordPress permalink change causes all incoming links to give 404 errors
- using wp_redirect to redirect to a permalink
- old permalinks not found
- The requested URL was not found on this server [closed]
- WP-e-commerce (getshopped) – Annoying permalink issue [closed]
- Browsing to permalink prefix results in 404
- Problem with special character WordPress
- Xampp 7.3.3 fresh install of WordPress 404 pages unless permalink is set to plain
- MySQL-inserted custom taxonomy term lead to 404, flush rewrites doesn’t help
- WordPress /page/2 gives 404 when custom permalinks is set to %category%%postname%
- Custom structure permalink preventing 404
- Extending page urls without getting a 404
- I have a 404 error on all my pages! What do I do?
- Giving specific category posts its own permalink structure returns 404
- 404 on pretty permalinks when serving via HTTPS
- 404 error on published page with specific permalink
- Permalink issue with WordPress Site at domain root and another WordPress Site in a Subfolder
- 404 page not found – Yet open admin page it works
- Custom permalink gives 404 error only in some pages
- Every sub page shows Error 404, i have check permalink but still same issues
- Remove Permalink of certain posts
- Problem with permalinks
- wp_dropdown_categories links 404
- LetsEncrypt WordPress on the Raspberry Pi – Nice url’s give 404 with https, http works
- Permalink Rewrite with Archive – Archive gets 404
- Change the permalinks structure
- Page_link change
- Accidentally changed the permalink structure
- Folder Name and Category Name WordPress
- Although rewrite engine is on, I get 404 not found on every page
- Only homepage working correctly, 404 error on everything else
- 404 error on second page load for child-pages
- WordPress 3.1 problem, getting 404
- Parent pages not found with pretty permalinks
- WordPress keep redirecting me to random URLs
- Plugins, themes and other dashboard links including permalinks giving 404 error
- WordPress Permalinks 404 Not Found