Been on NordVPN for two years on my Shield TV and the thing that actually made it reliable was turning on NordLynx protocol instead of the default - standard OpenVPN on a TV is noticeably sluggier. Nobody mentions this in setup guides, they all just say "download and connect"