Just in case anyone is still having issues...I just tried it in Excel 2013 and it works:

I selected the entire print area to start. Then I Right clickProtection tabuncheck 'Locked.
With the selection still highlighted...Click on REVIEW tabProtect sheet. From the list allow everything except 'format columns'
--Hit OK (If you need you can assign a password..)