(perma)links problem! please help

We’ve recently installed and got our blog – http://www.putsj.no – up and running, but there’s still some newbie problems occuring.

* If not trying to use permalinks every post and category link redirects back to the index.php file/main page, and not the acctual post or category?!

* When trying to use permalinks there’s a ‘404 Not Found’ foul, and I’m sure this is related to the .htaccess, but I have no clue on how to find/edit the .htaccess file – and I cant find it in my wordpress root directory – even though I’ve ticked ‘show hidden files’ in my ftp software.

Anyone got a clue on how to resolve this issue?
We’re grateful for any help.

Just create a blank text file and name it .htaccess with no file extension, then ftp it to the wordpress directory of your web server then change the permissions of the file to 775 then update your permalinks then change it back to 644.