runtime error 1004 when sheet is protected

I am getting an error when my sheet is protected, i use macroes in the sheet, when i lock the sheet and have som celles open for editing for som users, it dosent matter what celle i am marking, then i will get the error message ...how can i fix this