What format is your music stored in?
How are you accessing your media: file server or media server?
You might get some hints here: