Bon si ça plante c'est que tu ne déverrouilles pas bien ta colonne, rappel : Selection de la colonne, clique droit, format de cellule, protection et décocher vérouillée.
Sinon :
Private Sub Worksheet_BeforeDoubleClick(ByVal Target As Range, Cancel As Boolean)
Dim couleur As Long
Activesheet.Unprotect ' pour déprotéger ta feuille
If Not Intersect(Target, Range("M4:Q24")) Is Nothing Then
'si la cellule double cliqué est dans la zone M4:Q24
Cancel = True 'on annule la possibilité d'édition
'on incrémente la cellule cible
Target = Target + 1
ElseIf Not Intersect(Target, [AA4:AA24]) Is Nothing Then
'sinon si la cellule double cliqué est dans la zone AA4:AA21
Cancel = True
couleur = IIf(Target.Interior.ColorIndex = 45, xlNone, 45)
Target.Interior.ColorIndex = couleur
Cells(Target.Row, "B").Interior.ColorIndex = couleur
End If
Activesheet.Protect ' pour la reprotéger
End Sub