Excel Sheet Protection

I have unlocked all cells except headings. When I protect sheet, The Format cells tab won't let me delete rows, but I can insert rows. Also, after sheet is protected I cannot right click to get the format cells anymore. They all work before I protect the sheet and I have checked the unlocked cells, insert rows, delete rows and use auto filter. Can anyone tell me what I may have done to lose these items after sheet protection?