Moved Server, Not Found with Permalinks

Hi Guys, I’ll be short and sweet.

I’m getting a 404 Error after moving servers, default permalink work, any others do not.

My VHOST looks like this:

`<VirtualHost *:80>
ServerName #
ServerAlias http://www.#
ServerAdmin admin@#
DocumentRoot /var/www/sites/#

<Directory />
Options FollowSymLinks
AllowOverride All
</Directory>
<Directory /var/www/sites/#>
Options -Indexes FollowSymLinks MultiViews
AllowOverride All
Order allow,deny
allow from all
</Directory>

</VirtualHost>

and my HTACCESS looks like this

<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ – [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

Any help would be appreciated!