Just to keep everyone updated, I installed another NS instance at a customer’s site today and had this same problem again. I ran the two commands Filippo mentioned and then the software center worked. Rebooted and it continued working… so there was no need to mess with repos or any of that mess. Not sure why it is happening in the first place or why it was so much easier to resolve this time.