Even when you create a new blank document, your first layer (Background) is locked. You will notice a picture of a black lock to the right of the layer. What I do to solve this problem is right from the beginning i create another layer, than simply delete the background layer.