Here are some things to try:
- Remove all the media libraries from your Computer
- Unpair your PC and Android device
- Uninstall, and re-install the Android Videostream application
- Pair your Android device back to your PC
- Re-add the media libraries
- Re-sync your Android application's library