If your using apache2 you can enable the mod_rewrite module by logging in through SSH and type the command.

Code: 
sudo a2enmod rewrite
Restart apache2 so changes take effect

Code: 
sudo /etc/init.d/apache2 restart