Authenticated users can't edit their own content even with permissions set accordingly
You don't need to restore your database, you only need to enable your nodeaccess module in your modules page and it should restore on its own and you will have access to all stored data. Then go to nodeaccess config, undo all the restrictions, save, then go back to modules page and uninstall nodeaccess. And rebuild permissions. Hopefully that'd do the trick!