When I run an android app from eclipse I meet this error and my app does not start:
Installation error: INSTALL_FAILED_MEDIA_UNAVAILABLE
In my case the solution was to restart the phone.