Make sure you're following the directions here exactly, you can not relock directly from the phone's bootloader. Basically what you end up doing is launching a temporary bootloader that can overwrite the normal one on the phone. Just read through this and you should be fine.
http://forum.ppcgeeks.com/showpost.p...59&postcount=1