I had similar issues - turned out that just selecting debug tried to execute GDB and debug the program on my mac - same with run BTW.
Underneath the debug item is something like debug configurations where you set the target (edison) and the method (SSH).
I am not in front of my puter at the moment but drop me a line if you are still having issues - I will be at home in about 6 hours from <Now>,