I have run into this little bijou on occasion when setting up Eclipse for Android development on Linux. It usually means that you are running a 64bit system and the Android ADK requires 32bit Java libraries, ia32-libs.
All you need do is install them with this command in terminal, Guake or Yaquake
sudo apt-get install ia32-libs