Before trying to optimize your bandwidth, make it a point to run a quick Internet speed test again to see if the initial problem disappeared. Anything above 5 Mbps works for streaming HD-video quality, although speeds greater than 10 Mbps perform better, especially if multiple users are accessing the same router.