I did a bit of searching for this topic and saw many instances and solutions. I wasn't sure which one was the best for me.
I just switched to a new host from my own (I was running OS X Server 10.4), and I have my site up with Dreamhost. It seems that internal links (individual posts, pages) do not work. Whenever I try to navigate to them via link it seems an extra "/" is added to whatever the loaction I want is. When removed, the links all work fine.
I tried looking in the configuration, but I found nothing to change (that i could see.)