Now my category links are not working

I am not sure what happened but my ever since I switched my hosting I keep finding new problems! Now my links category links don't seem to be working...

If I keep my permalinks on /%postname%/ then my categories such as http://hybridsmallbiz.com/category/services/accounting-services/ pulls up the one uncategorized post I have.

If I change my permalinks to Day and name http://HybridSmallBiz.com/2011/06/21/sample-post then the link still points to http://hybridsmallbiz.com/category/services/accounting-services/ and I get No Results found....

I have attached my .htaccess file because I am not sure if there is an issue there.

<IfModule mod_suphp.c>
suPHP_ConfigPath /home/hybrid/php.ini
<Files php.ini>
order allow,deny
deny from all
</Files>
</IfModule>

# BEGIN WordPress
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ - [L]

# uploaded files
RewriteRule ^([_0-9a-zA-Z-]+/)?files/(.+) wp-includes/ms-files.php?file=$2 [L]
RewriteRule ^(.*/)?sitemap.xml wp-content/sitemap.php [L]

# add a trailing slash to /wp-admin
RewriteRule ^([_0-9a-zA-Z-]+/)?wp-admin$ $1wp-admin/ [R=301,L]

RewriteCond %{REQUEST_FILENAME} -f [OR]
RewriteCond %{REQUEST_FILENAME} -d
RewriteRule ^ - [L]
RewriteRule ^[_0-9a-zA-Z-]+/(wp-(content|admin|includes).*) $1 [L]
RewriteRule ^[_0-9a-zA-Z-]+/(.*\.php)$ $1 [L]
RewriteRule . index.php [L]
# END WordPress

I am not sure if there is other information that you would need to point me in the right direction...

Thank you