A family of Microsoft relational database management systems designed for ease of use.
It sounds, then, like the problem is in the accde which you created from the accdb, which you created originally.
So, the problem might be that you made some change to the accdb AFTER digitally signing it and BEFORE creating the accde from it.
Referring to the site linked above, you'll find this note:
Notes
- If you want to prevent users of your solution from accidentally modifying your VBA project and invalidating your signature, lock the VBA project before signing it. However, locking your VBA project doesn't prevent another user from replacing the digital signature with another signature. Corporate administrators might re-sign templates and add-ins so that they can control exactly what users may run on their computers.
- If your application modifies the database in a way that will invalidate the signature, for example, by creating a new action query, then avoid digitally signing the database. Instead, use a signed package (.accdc) for distribution, and then combine that with the use of a trusted location.