Anyway, just to be sure, in case you added the RewriteEngine On on you htaccess and that's not the problem.
I'm gonna give you my htaccess rules from which I am 100% sure they work in a normal 'Apache' environment.

add this on top of your htaccess file :

RewriteEngine On
RewriteBase /
RewriteCond %{HTTP_HOST} ^www\.(.*)$ [NC]
RewriteRule ^(.*)$ http://%1/$1 [R=301,L]

@Crossover Magazine Add these rules in your Apache config (usually, in httpd.conf)

NameVirtualHost 0.0.0.0


ServerAdmin webmaster@localhost
DocumentRoot /var/www/crossovermagazine/www
ServerName www.crossovermagazine.com
ServerAlias crossovermagazine.com *.crossovermagazine.com
ErrorLog /var/log/apache2/crossovermagazine_error.log
CustomLog /var/log/apache2/crossovermagazine_access.log combined

<Directory /var/www/crossovermagazine/www/>
Options FollowSymLinks
AllowOverride All
</Directory>

instead of using .htaccess for it

To Dries: You may have hit the nail on the head with you last reply. Will keep you posted if anything else pops up in the future.

Thanks again for being there bro.