Category Page is not showing up in any browser besides Chrome

My "categories" pages are not showing up properly in any browser besides Google Chrome. The specific error message that I keep getting is: "Sorry, we can't find the category you're looking for at this URL. Please try selecting a menu item from above or to the side of this message to get where you'd like to go."

This issue occurs regardless of the theme I use. But, this issue is not occurring with any other Wordpress installation , so it must be specific to this installation. Any ideas or suggestions as to how to fix?