Perhaps the Google Maps Key was not correct and Google permitted n-number of geocoding requests before cutting your off… Kind of like a grace period.
I installed the Rewrite Rules Inspector plugin. There are some very suspect rules, one of which has basically “hijacked” the pagination of Connections and possible other plugins too. The rule is very, very broad. It’ll capture all requests which resemble:
My best guess as to the source is whatever was used to create the Channels/Noodle/Haha post types. The code implementing these will need to be corrected.
The reason I suspect that code is the suspect rule is grouped with the rules for those post types.
Three is another very broad rule that will cause issues too. It’ll capture any links like this:
I’m pretty sure a rule like that one will break core WP paged posts.
I hope this helps! Let me know.
ps. I was not able to use the FTP login info. I could not get it to work.