New cells added to a protected sheet will not lock

I created a worksheet that required me to lock certain cells. The worksheet needed editing so I removed the protection so I could add additional columns. One of the two columns needs to be protected, while the other needs to be unlocked for data input. I made the unlocked range in the mange protection window and resumed protection on the worksheet but all new columns remained unlocked. All original cells on the worksheet (before the new colums) still lock and those that were put in an unlocked range remain unlocked.

I am predominately working in the browser mode. I have used the desktop app to make sure all cells are locked in the fromat cells > protection settings.

In the Manage Protection settings under options "Select locked celld" and "Select unlocked cells" are checked, everything else is unchecked.