Wooot! I got it figgerd out!
I had to add some info to my .htaccess file, and since this is a Windows host, they don’t use mod_rewrite, they use asapi_rewrite, so there was a slight change to what is in the .htaccess file.
I also updated my permalinks structure to omit the index.php :
/%year%/%category%/%postname%/
Here’s what I put in the .htaccess file:
RewriteEngine On
RewriteBase /
RewriteRule ^index.php$ – [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
Joy!