Originally posted this on CyanogenMod forums, check it out: Missing Recovery Bug - CyanogenMod Forum