What is the full path you are providing in the toolchain and sysroot locations?
This should be the full path to the location where you installed the SDK which the default for a Linux install is:
Toolchain: /opt/poky-edison/1.6
Sysroot: /opt/poky-edison/1.6/sysroots