I was having the same issue while camera mapping an image. I had a mask applied to an adjustment layer, and was trying to animate the mask path with no success. I found that keyframes were not being added because when I moved the mask around it was actually adjusting the position of the entire layer. Not sure if this is your exact situation, but try making sure the path option is highlighted before selecting the mask in the comp.