Hoping someone can help with this.
Clicking on a category either returns a "not found" error, or opens a random post in the category.
Verified that the issue is independent of a plugin or theme. Have also messed with .htaccess to no avail. Only works if I use the default permalink structure, which I do not want.
See these links to see the problem firsthand: