Shaperprobe does a much better job at figuring out what your actual throughput is, so it looks like your internet just can't handle streaming. If 500Kbps is all you can reliably sustain, there's not really anything your going to be able to stream with a bitrate that low.