After changing the Permalinks setting to date/title, I get only this now for the entire site:
Internal Server Error
The server encountered an internal error or misconfiguration and was unable to complete your request.
Please contact the server administrator, email@example.com and inform them of the time the error occurred, and anything you might have done that may have caused the error.
More information about this error may be available in the server error log.
Apache/2.2.3 (Red Hat) Server at blog.wendelbrume.com Port 80
Just before changing the permalinks, I'd installed and activated SEO All in One with the default settings.
WP-Admin is not accessible.