After problems with Netflix and Amazon apps both not loading videos on my Samsung Smart tv (although HBO and Pandora worked fine), I manually changed the DNS (under Network Settings) to 8.8.8.8
That totally resolved the problem with both Amazon and Netflix!