Photoshop cs5 - can't change layer mode to overlay?

Sounds like you're trying to do this on the background layer, and you can't. To make it editable, drag the lock to the trash or double click on the lock to make the layer 0.