Here are the relevant log lines before I switched the stream (at the server) from 64kbps to 128kbps:
2013-08-04T15:27:25Z INFO: LLStreamingAudio_FMODEX::start: Starting internet stream:
http://radio.compinche.net:43732013-08-04T15:27:29Z INFO: display_stats: FPS: 27.46
2013-08-04T15:27:34Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
2013-08-04T15:27:47Z WARNING: LLStreamingAudio_FMODEX::update: Starvation state cleared, resuming streaming music playing but new starvations will likely occur (time required to fill the buffer = 13.4107 - buffer size in seconds = 3).
2013-08-04T15:27:59Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
2013-08-04T15:28:28Z WARNING: LLStreamingAudio_FMODEX::update: Starvation state cleared, resuming streaming music playing but new starvations will likely occur (time required to fill the buffer = 21.4338 - buffer size in seconds = 3).
2013-08-04T15:28:29Z INFO: display_stats: FPS: 23.95
2013-08-04T15:28:30Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
2013-08-04T15:29:01Z INFO: LLStreamingAudio_FMODEX::update: Starvation state cleared, resuming streaming music playing.
2013-08-04T15:29:07Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
2013-08-04T15:29:08Z WARNING: LLStreamingAudio_FMODEX::update: Starvation state cleared, resuming streaming music playing but new starvations will likely occur (time required to fill the buffer = 3.23357 - buffer size in seconds = 3).
2013-08-04T15:29:29Z INFO: display_stats: FPS: 21.09
2013-08-04T15:29:31Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
2013-08-04T15:29:50Z INFO: LLStreamingAudio_FMODEX::update: Starvation state cleared, resuming streaming music playing.
2013-08-04T15:29:56Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
2013-08-04T15:30:20Z INFO: display_stats: MEMORY: 993 MB
2013-08-04T15:30:29Z INFO: display_stats: FPS: 21.45
2013-08-04T15:30:45Z WARNING: LLStreamingAudio_FMODEX::update: Starvation state cleared, resuming streaming music playing but new starvations will likely occur (time required to fill the buffer = 11.306 - buffer size in seconds = 3).
2013-08-04T15:30:48Z INFO: LLVOAvatar::processAvatarAppearance: Ignoring appearance message due to lack of parameters
2013-08-04T15:30:48Z WARNING: LLVOAvatar::processAvatarAppearance: ONCE: Zach Sharkfin - Number of params in AvatarAppearance msg (218) does not match number of tweakable params in avatar xml file (253). Processing what we can.
2013-08-04T15:30:52Z INFO: LLStreamingAudio_FMODEX::update: Stream starvation detected, muting stream audio until it clears.
(repeats as long as the stream is open).
Once I switch the stream (same server, just changing the Shoutcast config to stream 128kbps instead of 64kbps), these lines disappear and the stream is fine.