Are you using a dial-up connection? That would probably explain it.
Try "playing" the track, then hit pause until it's done downloading -- wait til the buffer gets up to 100% and then you should be able to play it without interruption off of your hard drive.