I have this pop up every few months on one of my iPads. I don't know the cause, but I can reboot the iPad and it will go back to working for while, sometimes as long as 2 or 3 months, but this issue always comes back. So I probably can't help you long term, but if you haven't tried turning the devices off and back on, it might temporarily get automatic updates working.