Unprotect the worksheet. Select the entire worksheet and then uncheck
Locked when you go to Format, Cells, Protection. Select the column(s)
you want protected and check Locked when you go to Format, Cells,
Protection. When you go to protect it again, make sure that Select
unlocked cells is checked (Excel 2003)