Hi, I faced the exact same issue. This started few days back after I shifted my internet connection to NBN. Along with the new connection I got a new Router from the ISP and its after this that I started to notice that I was having issues with Prime video when every other service seemed to be working fine. I did the usual as advised on so many websites listed below.