Hopefully this helps the rest of you fix this. I too ran into the permlink issue after I upgraded to 3.1.
I changed my wordpress url and site url to have a / after the domain such as: https://www.site.com/ when I saved that it removed the / after the domain, but now my permlink problem has disappeared.
