Locked on stock recovery software?
This is because most stock systems will flash the stock recovery on boot and/or your bootloader is locked (and prevents writing to safe partitions).

Please follow this instructions from CM; They are working, I already tested them:
http://wiki.cyanogenmod.org/w/Install_CM_for_jflte#Recovery_Installation