I installed wordpress myself, and I found that changing the structure to use permalinks caused the identical problems you’re describing. I erased the permalinks and deleted the mods from the htaccess file and everything went back to normal. It seems to me that permalinks aren’t currently compatible with having “categories” or “archives” or “next” pages. Wish I could help!
