What layers are you trying to create?
You should have the original image as Background, then any new layer will appear above that.
Cmd (or Ctrl on Windows) + Shift + N should launch the new layer dialog box (at least it does in CS4)
There's no reason why you cannot create a new layer, it's either something you're doing, or not doing that's causing the problem.