Make sure u have enabled mod rewrite for apache: a2enmod rewrite
Make sure that directory/parent directory of your selfoss folder have: AllowOverride all set.

ex. default apache.conf:

<Directory /var/www/>
Options Indexes FollowSymLinks
AllowOverride all
Require all granted
</Directory>