I think I got the same error when I was trying to build the image-sdk after building image-full. Image-full uses ulibc, but Sergey's instructions for preparing image-sdk result in using eglibc. As pointed out by rmm200 above, you need to start clean when building image-sdk. I did this by blowing away the previous stuff (everything) and starting at the beginning of Sergey's instructions. The key is not to do the bitbake image-full, but at that point skip down to the instructions for building the LSB sdk. When I did that, and had enough memory (8 GB) and disk space (almost 30 GB) I was able to build the full sdk.
Are you trying to build image-full or image-sdk. Note that image-full is the same as what is provided by Intel to download and boot from the SD card. It does not include native development tools.
Eric