El problema está en que al instalar algún nuevo reproductor, suele venir preparado de tal modo que al aceptar todos los pasos, los archivos soportados por éste nuevo player sean reproducidos ya con esté nuevo programa.
Si no tienes instalado el Videolan te lo recomiendo ya que es también uno de los mejores players que existen y una vez instalado resolverás el problema de los iconos del bsplayer ya que ahora saldrá el icono del Videolan

Es algo así como limpiar una mancha de mora con otra mora
También puede haber varias soluciones alternativas:
- Ir eligiendo cada uno de los archivos configurados para ser reproducidos con el bsplayer y cambiarlos manualmente para ser abiertos ahora por otros players.
- Restaurar sistema a justo antes de instalar el BsPlayer y tal vez deshaga la instalación y vuelva al estado anterior como si nada hubiese pasado.
- Hacer una reparación del registro y limpiar archivos temporales con ccleaner o algún programa similar (regseeker, regcleaner,etc...)
Luego en cuanto a lo de desinstalar bien el bsplayer está la opción comentada por elranix o usar el regseeker que es una buena alternativa, o busca el total unistaller.