htaccess help

http://pastebin.com/JLQPSkHr

the link above is what i use for my site to rewrite urls SEO friendly
everything worked fine on my local windows server (running vertrigo)

but when i uploaded it to linugx server... it returns 404 when i try forexample navigate to http://hostname.com/search/ or /contact/

any ideas?

"Unknown paste ID, it may have expired or been deleted!"

oh sorry, i specified less time before deletion

here is another one:

http://pastebin.com/znMwpFsE