Believe it or not, I did had the very same issue with building ‘attr’ – undefined reference of ‘libintl_gettext’.
I played with the bb recipe for some time and checked dependencies, but couldn’t figure it out.
I gave up for this day (I was doing it in the background on my desk in the company) also because I was running into issues with fetching packages that needed to clone a git repository. Setting up Yocto to run behind a firewall seems like rocket science.
Later that day – at home – I ran the whole thing again. Without any ‘git clone’ issues – and without the link issues in ‘attr’.
I can’t tell you if the proxy issues and the link issues are related, but you might want to check it.
Are you behind a proxy? Are you http, https, git and ftp proxies all correct?