When you protect your sheet tick the format boxes to enable it after it is protected.
or if the protection is done via VB
ActiveSheet.Protect DrawingObjects:=True, Contents:=True, Scenarios:=True _
, AllowFormattingCells:=True, AllowFormattingColumns:=True, _
AllowFormattingRows:=True
Hope that helps