I had a similar thing with My Friend Pedro that never happened before for me. I've never been online since doing CFW either. Was on 7.0.1 and the base game worked fine. Installed the game's update, it no longer worked. So I uninstalled and re-installed the base game and now that didn't work despite it working before. So I uninstalled it, updated my console to 8.0.1, and the base game still didn't work... Maybe the circumstances surrounding how I do things didn't call for it, but I've always been able to re-install a working base game and have it work again. Anyways, installing the update on 8.0.1 now allowed the game to launch again.
next time try using tinfoil to reset the required update nag.