Te da error 1004, porque estás intentando modificar una celda cuya hoja está protegida. Eso no tiene nada que ver con que el módulo esté protegido o no, sino con la hoja, pues está protegida.
Lo que tienes que hacer en el módulo VBA es desproteger la hoja mediantes esta línea:
Código:
' Esta línea es para desproteger la hoja:
unprotect "tu_contraseña"
' Ahora haces lo que tengas que hacer con las celdas
' bla, bla, bla
' bla, bla, bla
' Ahora volvemos a proteger la hoja
protect "tu_contraseña"
PD: Sustituye
tu_contraseña por el password que le hayas puesto a tu hoja (las comillas debes dejarlas tal y como están).
Salu2