Buenas!
Probando con este ejercicio, me da con el mensaje indicado que tiene 65 bytes=520 bits, por lo tanto, ya con el mensaje: "Y en este caso habrá siempre un bloque extra como ya se ha dicho" me utiliza dos bloques.
Verificando en el programa, el carácter "á" me lo toma como dos bytes. Supongo que se tratará de la codificación utilizada en el programa.
Igualmente, pude verificar el uso del bloque extra al quitar un carácter.