@daviesda on WordPress.org
Posted a reply to Saving permalinks settings gives 404 error, on the site WordPress.org Forums:Yes, it was an ISP problem in the end, nothing to do with WordPress.