Is that the latest Java? huh. I thought 1.5 was the latest.
Anyhoo, how much RAM do you have aaaaaand are you also running other apps (like LW for example) while trying to playback (obviously that's the case when you use the LW media player, so I'm asking about WMP here). Also, what's your CPU power? Try updating your version of LW (the latest beta). It seems the player is vastly improved (I haven't tested it that much yet). Also, try playing your songs with only WMP up.

__________________
iMac G4 OSX 10.3.9
RAM 256MB
LW 4.10.5 Basic
ADSL anything from 3 to 8Mbps/around 1024kbps

"Raise your can of Beer on high
And seal your fate forever
Our best years have passed us by
The Golden Age Of Leather"
-Blue Öyster Cult-