BTW, clonezilla works amazingly great. I restored the image and reboot, it automatically asked my luks password when boot up.

After all this drama caused by a Kingston drive, I was impressed by how things should simply work as it's intended way.