Are you using ROM manager? at the top it says "flash ClockworkMod Recovery" select that, then cdma. Then the second line is "Reboot into Recovery". Does that work? Looks like these steps need to be followed each time you want into recovery. Not sure why the recovery isnt sticking.
From the OP which works: 6. In Root Explorer go to System>recovery-from-boot.p (change to 1recovery-from-boot.p or delete)
You have to rename the above file to prevent the stock recovery from reflashing after every reboot.