Right now I’m using the default permalink structure. Like I said I tried other options but it didn’t make a difference.
My server error says this: Apache/1.3.41 Server at mydomain.com Port 80
Also, not sure it makes any difference but the root of my wp install is /public_html/. The way my hosting account is setup that’s the default root for all domains.