I did serious searching both on Google and SO before asking this question - mainly because none of the suggestions out there didn't fix my problem!
After unsuccessfully attempting to make my new Intellij and Android SDK to work on my newly installed Ubuntu 13.10, I am coming to you for help. I know there are thousands of suggestions out there already but none of them worked for me.
Here is what I have tried:
That last command listed my device - and that meant that it was able to detect it without any issues.
I don't know what else to try and do because I have spent hours online trying suggestions from others to no avail.
Any help would be really appreciated because I can't wait to get back to my Android App Development! Thank you.
EDIT - SOLUTION
I solved this problem and then documented it here for others who are having this issue; ADB not responding - the solution
I hope this helps.
This worked for me (Ubuntu 14.04):
sudo apt-get install lib32z1 lib32z1-dev lib32stdc++6