Hi again,
I am assuming you're using Adrian Chung's contributed RPM's and that you enabled your internet jukebox as per the instructions on the website (in the HOWTO section). I have no experience with any other method for streaming MP3's, so I have no idea how that would work, but the jukebox RPM's work fine on my server. If your problem is really a dns resolution problem, which I think it may be, try specifying your server's ip adress rather than its dns name in the browser. My server is on 192.168.1.1 on the local network for instance and the ibay that I use for MP3's is called 'music', so pointing a browser to
http://192.168.1.1/music returns the list of MP3's in the ibay. If that works, try to get it to work with dns.
By the way, it's not a banner exchange thing, is it? If it is: kill the banner exchange!
Robert