Entiendo perfectamente tu frustración, el mensaje es un poco confuso, pero tiene solución.
El mensaje "El cifrado de bloques no es compatible con el bloqueo por filas" (en inglés: Encrypting with a block cipher is incompatible with row level locking) significa que la base de datos está intentando usar un algoritmo de cifrado moderno y más seguro (Cifrado de Bloques/AES), pero este algoritmo no funciona bien con la configuración de bloqueo por registros que tiene activa tu base de datos.
La buena noticia es que, en tu caso, como estás intentando establecer una contraseña, el bloqueo por filas no es estrictamente necesario para la operación, y el sistema te está informando que lo va a omitir para poder aplicar el cifrado.
Pasos para Solucionarlo y Aplicar la Contraseña
Para aplicar la contraseña y que el cifrado funcione, debes asegurarte de que abres la base de datos en modo exclusivo. Este modo es necesario para realizar cambios de seguridad como el cifrado y la contraseña.
Cierra completamente la base de datos de Access.
Abre Access sin abrir la base de datos aún.
Ve a la pestaña Archivo y haz clic en Abrir.
Busca tu archivo de base de datos (. Accdb).
NO hagas clic en Abrir directamente. Haz clic en la flecha pequeña que aparece junto al botón Abrir y selecciona Abrir en modo exclusivo. *
Una vez abierta en modo exclusivo, ve a la pestaña Archivo, haz clic en Información y luego en Cifrar con contraseña.
Introduce y confirma la contraseña.
Explicación del Mensaje
El mensaje que ves realmente es un aviso y no un error que impida la operación:
"El cifrado de bloques no es compatible con el bloqueo por filas, por lo que este se omitirá."
Cifrado de bloques (AES): Es el método de cifrado predeterminado en las versiones más recientes de Access (a partir de 2010) y es más seguro.
Bloqueo por filas o registros: Es una característica que permite que, cuando varios usuarios están usando la misma base de datos, solo se bloquee el registro exacto que un usuario está editando, permitiendo que otros usuarios editen otros registros en la misma tabla sin conflicto.
El Conflicto: El cifrado de bloques moderno (AES) no es compatible con la granularidad del bloqueo por registros. Por ello, Access te avisa que, al cifrar con AES, cambiará la configuración de bloqueo a bloqueo por página, que es menos granular (bloquea más de un registro a la vez, el conjunto de registros que caben en una "página" de datos).
Si solo tú usas la base de datos, o si varios usuarios no suelen editar los mismos datos simultáneamente, esta omisión del bloqueo por filas no te afectará significativamente, y podrás tener tu base de datos protegida con el cifrado más seguro.
El siguiente video de YouTube muestra cómo puedes añadir una contraseña a tu base de datos de Access.
https://www.youtube.com/watch?v=avd8LjysiNQ