Hi,

I had the same problem with this however the solution left me kicking myself.

I had no protected columns in my sheet but still could not delete any rows,

simply;

when the worksheet is unlocked highlight the rows by clicking on the row number (to the left of column A)

then right click and > format cells > protection > then deselect the 'lock' tick box

when you lock the sheet all those rows will be deletable as they are not locked.

the issue seems to be with the 'Allow users to edit ranges' function - where selecting whole rows does not allow users to delete them.

Hope this helps