Permalinks create 404 error

Hi There,

I am pretty new to WordPress, so I am still trying to figure all this out. The website works fine, until I change permalinks. Then I get 404 errors.

I built a Ubuntu server to host the site. Installed LAMP and WordPress. Yesterday, Gary Barret wrote this:

@shvidky: By 404 errors, I ment people coming from search engines might be sent to old urls, rather than the new structure. Your problem seems to be related to the .htaccess file in you root.

Create a text file called .htaccess with the following code, and upload it to your root

# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>
# END WordPress

I created .htaccess file in notepad, ftp-ed it to the server to wordpress folder. And changed the permissions on the file to 776 using my ftp client. Still, changing permalinks causes Page not found errors.

Anything else I can try? Thank you very much for your help!