Insert Object is not a cell level property but a sheet level property. Hence, unlocking cell will not solve the problem.
When you protect your sheet, choose Edit Objects also. It will allow you to insert objects in the sheet (not only to that specific cell)