I get the same problem whether it's Windows or Linux.
I'm trying to figure out if it's a hardware, software, phone line, or ISP problem.
This is what I get from VLC's messages console:
ts warning: discontinuity received 0x7 instead of 0x0 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xd instead of 0x6 (pid=192)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xd instead of 0x6 (pid=224)
main warning: audio drift is too big (-260965), clearing out
main warning: mixer start isn't output start (-110194)
main debug: audio output is starving (324149), playing silence
main warning: audio drift is too big (-263611), clearing out
main warning: mixer start isn't output start (-118890)
main debug: audio output is starving (333829), playing silence
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xe instead of 0xd (pid=192)
rtp warning: 3 packet(s) lost
ts warning: discontinuity received 0xf instead of 0xa (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x4 instead of 0x6 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x0 instead of 0x2 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xe instead of 0x7 (pid=224)
ts warning: discontinuity received 0x7 instead of 0x1 (pid=192)
main warning: audio drift is too big (-239471), clearing out
main warning: mixer start isn't output start (-99636)
main debug: audio output is starving (293579), playing silence
main warning: output date isn't PTS date, requesting resampling (-43617)
main warning: buffer is 43245 in advance, triggering downsampling
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0xe instead of 0x0 (pid=224)
rtp warning: 7 packet(s) lost
ts warning: discontinuity received 0x7 instead of 0x6 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x5 instead of 0xe (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0xa instead of 0xc (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x6 instead of 0x8 (pid=224)
rtp warning: 6 packet(s) lost
ts warning: discontinuity received 0x7 instead of 0xd (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xf instead of 0x8 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x3 instead of 0xc (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x7 instead of 0x0 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x3 instead of 0x5 (pid=224)
rtp warning: 3 packet(s) lost
ts warning: discontinuity received 0xd instead of 0x8 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x2 instead of 0x4 (pid=224)
rtp warning: 5 packet(s) lost
ts warning: discontinuity received 0xa instead of 0x9 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x8 instead of 0x1 (pid=224)
ts debug: PATCallBack called
ts debug: PMTCallBack called
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xa instead of 0x3 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x1 instead of 0xa (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xd instead of 0x6 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x2 instead of 0xb (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xa instead of 0x3 (pid=192)
rtp warning: 16 packet(s) lost
ts warning: discontinuity received 0x0 instead of 0x2 (pid=224)
rtp warning: 3 packet(s) lost
ts warning: discontinuity received 0x3 instead of 0xe (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x8 instead of 0x1 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xd instead of 0x6 (pid=224)
ts warning: discontinuity received 0x3 instead of 0x1 (pid=192)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xf instead of 0x8 (pid=192)
main warning: audio drift is too big (-265326), clearing out
main warning: timing screwed, stopping resampling
main warning: mixer start isn't output start (-119213)
main debug: audio output is starving (311180), playing silence
main warning: audio drift is too big (-263422), clearing out
main warning: mixer start isn't output start (-114978)
main debug: audio output is starving (310700), playing silence
rtp warning: 9 packet(s) lost
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0xb instead of 0xd (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xb instead of 0x4 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x8 instead of 0xa (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x2 instead of 0xb (pid=224)
rtp warning: 3 packet(s) lost
ts warning: discontinuity received 0xb instead of 0x6 (pid=224)
rtp warning: 9 packet(s) lost
ts warning: discontinuity received 0x1 instead of 0xc (pid=224)
rtp warning: 4 packet(s) lost
ts warning: discontinuity received 0x4 instead of 0x8 (pid=224)
rtp warning: 7 packet(s) lost
ts warning: discontinuity received 0xc instead of 0xb (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0xd instead of 0x6 (pid=224)
ts warning: discontinuity received 0x1 instead of 0x7 (pid=192)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x2 instead of 0x4 (pid=224)
main warning: audio drift is too big (-239551), clearing out
main warning: mixer start isn't output start (-107347)
main debug: audio output is starving (290700), playing silence
main warning: output date isn't PTS date, requesting resampling (-40735)
main warning: buffer is 40462 in advance, triggering downsampling
rtp warning: 3 packet(s) lost
ts warning: discontinuity received 0x8 instead of 0x3 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x4 instead of 0x6 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x0 instead of 0x9 (pid=224)
rtp warning: 4 packet(s) lost
ts warning: discontinuity received 0x3 instead of 0x7 (pid=224)
rtp warning: 4 packet(s) lost
ts warning: discontinuity received 0x2 instead of 0xf (pid=192)
ts warning: discontinuity received 0x3 instead of 0xa (pid=224)
main debug: auto hidding mouse
main warning: audio drift is too big (-276071), clearing out
main warning: timing screwed, stopping resampling
main warning: mixer start isn't output start (-122731)
main debug: audio output is starving (319834), playing silence
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0xe instead of 0x0 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x4 instead of 0xd (pid=224)
rtp warning: 11 packet(s) lost
ts warning: discontinuity received 0x8 instead of 0xb (pid=224)
rtp warning: 9 packet(s) lost
ts warning: discontinuity received 0x4 instead of 0x9 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x3 instead of 0xc (pid=224)
ts warning: discontinuity received 0x5 instead of 0x1 (pid=192)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x1 instead of 0x3 (pid=224)
main warning: audio drift is too big (-265343), clearing out
main warning: mixer start isn't output start (-119555)
main debug: audio output is starving (331451), playing silence
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x1 instead of 0xa (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x8 instead of 0x3 (pid=192)
ts warning: discontinuity received 0x5 instead of 0x3 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0x2 instead of 0x4 (pid=224)
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x5 instead of 0x0 (pid=224)
rtp warning: 2 packet(s) lost
ts warning: discontinuity received 0xa instead of 0xc (pid=224)
rtp warning: 9 packet(s) lost
ts debug: PATCallBack called
ts debug: PMTCallBack called
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x6 instead of 0xf (pid=224)
main warning: audio drift is too big (-239203), clearing out
main warning: mixer start isn't output start (-107213)
main debug: audio output is starving (310899), playing silence
rtp warning: 1 packet(s) lost
ts warning: discontinuity received 0x0 instead of 0x9 (pid=224)
rtp warning: 2 packet(s) lost