Not Found The requested URL /abc/def was not found on this server

[eluser]Unknown[/eluser]
Using Ubuntu Webserver, configured and install ExpressionEngine + Expresso Store along with a few other plugins.. But none of the pages will actually display. Except for the actual homepage index, they all say:

"Not Found

The requested URL /template_group/template_name was not found on this server."

^insert "template_group" and "template_name" with real groups and templates respectively of course.

I tried fiddling around in the config.php file and switching through all the URI protocol options- nothing.

Changed my .htaccess file a dozen times, still nothing.

At present here is how it looks:

Code:

RewriteEngine On

RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)$ /index.php?$1 [L]

Does anybody have any ideas? Such a tiny problem is stalling the project for me, and I'm just scratching my head in total confusion.


Edit: Similar to this here: http://ellislab.com/forums/viewthread/72977

But none of the solutions provided in thread work for me.