Anytime you reboot the phone, be it b/c of power loss or a lock up or whatever, you will need to connect it to a computer and run blackra1n. That is what is referred to as a "tethered" jailbreak. Untethered means it doesn't need to be connected to a computer for the jailbreak to be re-applied automatically upon a reboot.
In the new bootloader, Apple fixed the exploit that the jailbreak software was using to automatically reapply the jailbreak upon a re-start.