I tried copyingh the htaccess file that was in the link you posted and it still doesn't work.
Here is the original code that I have in my htaccess file:
Code:
RewriteEngine On
Options +FollowSymlinks
Options Indexes FollowSymLinks
RewriteBase /
RewriteRule ^story/([0-9]+)/?$ story.php?id=$1 [L]
RewriteRule ^story/([a-zA-Z0-9-]+)/?$ story.php?title=$1 [L]
RewriteRule ^recommend/([a-zA-Z0-9-]+)/?$ recommend.php?id=$1 [L]
RewriteRule ^category/(.*)/?$ ?category=$1 [L]
RewriteRule ^queued/category/(.*)/?$ shakeit.php?category=$1 [L]
RewriteRule ^shakeit/category/(.*)/?$ shakeit.php?category=$1 [L]
RewriteRule ^story/([0-9]+)/editcomment/([0-9]+)?$ edit.php?id=$1&commentid=$2
RewriteRule ^story/([0-9]+)/edit/?$ editlink.php?id=$1
RewriteRule ^story/([0-9]+)/modify/([a-z]+)/?$ linkadmin.php?id=$1&action=$2
RewriteRule ^user/([a-zA-Z0-9-]+)/([a-zA-Z0-9-]+)/?$ user.php?login=$1&view=$2
RewriteRule ^user/([a-zA-Z0-9-]+)/?$ user.php?login=$1
RewriteRule ^search/([a-zA-Z0-9-]+)/?$ index.php?search=$1
RewriteRule ^login/?$ login.php
RewriteRule ^login/([a-zA-Z0-9-]+)/?$ login.php?return=$1
RewriteRule ^login/([a-zA-Z0-9-]+)/([a-zA-Z0-9-]+)/?$ login.php?return=$1/$2
RewriteRule ^register/?$ register.php
RewriteRule ^user/?$ user.php
RewriteRule ^topusers/?$ topusers.php
RewriteRule ^topstories/?$ topstories.php
RewriteRule ^about/([a-zA-Z0-9-]+)/?$ faq-$1.php
RewriteRule ^shakeit/?$ shakeit.php
RewriteRule ^submit/?$ submit.php
RewriteRule ^bugreport/?$ bugreport.php
RewriteRule ^rss2/?$ rss2.php
RewriteRule ^rss2/([a-zA-Z0-9-]+)/?$ rss2.php?status=$1
RewriteRule ^trackback/([0-9]+)/?$ trackback.php?id=$1
RewriteRule ^profile/?$ profile.php
RewriteRule ^admin/?$ admin_index.php
RewriteRule ^tagcloud/?$ cloud.php
RewriteRule ^tagcloud/range/([0-9]+)/?$ cloud.php?range=$1 [L]
RewriteRule ^tag/(.+)/?$ index.php?search=$1&tag=true [QSA,NC,L]
RewriteRule ^sneak/?$ sneak.php
RewriteRule ^pliggadmin/?$ admin_index.php
RewriteRule ^logout/([a-zA-Z0-9-]+)/([a-zA-Z0-9-]+)/?$ login.php?op=logout&return=$1/$2
Any help would be appreciated.