The Steam app throttles downloads if you've set it to do so when streaming, allowing you to stream at the best speed. This means you'll get good performance at the expense of slow download speeds. If your downloads are getting too slow, this might explain the problem.