After digging into the problem he finally contacted Verizon customer support, which seemingly confirmed that the ISP is throttling bandwidth used by some cloud service providers including Amazon AWS, which supports huge services including Netflix and countless others.