If you experience this problem the first thing to try is:
- In Eclipse go to Window / Preferences / Debug and set timeouts to 100000.
If it does not help then try...
- to start emulator manually in Dedug mode and then start debugging from Eclipse.
In case the latter did not help and you receive something like "You could start only one instance of..." then close emulator and start it again.