WordPress: Categories and Tags result in page not found on server

Problem: When selecting a Category or a Tag from your wordpress site, an error is occouring: page not found on server.

Solution: Activate Apache2 mod_rewrite:

sudo a2enmod rewrite
sudo service apache2 restart