I ran into this problem before, here is what I did.
I put the cleaning tape into the DLT slot and from the "Devices" tab in BE I did an inventory. After BE finished, I right clicked on the media it discovered and selected properties, where I could tell BE that it was a backup tape.
Then I could schedule the job afterwards.
Hope that helps.