A family of Microsoft relational database management systems designed for ease of use.
Does this impact all accdbs on this computer? Or just one?
Typically, it's the last message you see when an accdb is corrupted. That can happen in more than one way, so how this one was corrupted is not known.
Try the most recent backup of that accdb? Is it also corrupted? Earlier backups as well?
Removing Access is not going to fix this problem in this one accdb. That would be like sending your car to the junk yard because it ran out of gas.
If you never ever want to use Access, of course, that's possible as well. But that would be a totally separate consideration.