I think I have the solution! This one has been bugging me for a couple days. I noticed when attempting to edit categories, the address in the FF/IE address bar was “https://mysite.com/wp-admin/categories.php”, but in the WordPress Options tab I set “https://www.mysite.com” for both “WordPress Address” and “Blog Address”. Changing both of these fields to “https://mysite.com” (deleting the “www.”) fixed all of the problems I was having.
Hope this works for everybody else with the stupid “Are you sure you want to navigate…” problem.