in my case the error message was slightly different:
Uncompressing Kernel Image ... LZMA ERROR 1 - must RESET board to recover
tftpboot was requesting default image name to load at address 0x80100000 so i tried load my built image to that address and got the message above.
however if on boot select 1. load image to SDRAM it prompts for ip addresses and image file and loads it to 0x80a00000 and from that address extraction goes fine and boot continues.