Regarding uninstalling and reinstalling, yes that worked for me, but not re-updating to 14.0.4. Only going as far as 14.0.3 worked.
Before you do the uninstall be sure to save your settings and schedules, the uninstall process gets rid of all those. The databases and container files are fine (but back those up anyway of course).
Do you ave Server app installed ? If so, Be sure to inactivate web service and then try a modify deployment.
FMS 13/14 install its own instance of Apache and conflict can occur with existing (default) websites.
Tcmeyers: Thanks for the suggestions when reinstalling.
Fred(CH): No Server App installed. This appears to be a bug in the 14.0v4 update. Lots of threads popping up about it, but thanks for the information.