@c9dd and @alzajac, I am not having this issue anymore but the solution was a bit too difficult to document. In short, I went through a lot of database tables and cleared out old / deleted network site data, and also verified that in each of the existing site that my super admin user had permissions to be a user for that site. The purge problem seemed to be caused that some sites didn’t think my super admin user had permission to purge cache for individual sites. I am not sure exactly what the problem was or what specifically fixed it, but cleaning up the db manually did the trick. Good luck!
I have the exact same thing happening. Would love to see an answer posted here…