It looks like it thinks nothing has been modified since your last make_recovery was run. When you run your make_recovery do you include the '-C' option? If not, then check recovery will not work.
I personally don't like the '-C' optoin or the check_recovery command. THe '-C' option to make_recovery adds unnecessary time to the tape creation process. The rule I live by with creating make_recovery, now make_tape_recovery, tapes is that if I think I need to create a new tape, then I probably do need to, so I go ahead and do it.
I like to just create one once a week and then I don't have to worry about check_recovery.