hola
uhm, y cuando lo pudiste subir como bin, te dejo renombrarlo a mp3 en el host? es decir, estas usandolos actualmente con extensión mp3 o los dejaste con bin?
en cuanto a lo que preguntas, estas tratando de acceder directamente a la canción en otro host con la url completa?? ej:
http://otrohost/canciones/song.mp3? a veces flash cuando los datos vienen de otras fuentes tiende a necesitar un crossdomain.xml o a veces otras cosas, hace poco hubo un post al respecto pero no lo tengo a la mano, pero esta por aquí, no es de hace mucho, que habla del tema, o como dices, puede ser restricción del host, podrías escribirles y preguntarles al respecto
suerte con eso
saludos