Then make sure you are following the jailbreak instructions properly. What steps have you taken? See the FAQ on the jailbreak thread for some common mistakes.
A lost Kindle that is blacklisted does not change in any way -- Amazon will simply refuse to register it. That should not affect the jailbreak.