Netflix Connection Guru's (Dick Dastardly)

I keep getting the device may not be connected to the internet error message on Netflix but its not for all shows. Some I can watch others (pretty much all the ones i want to watch) i get the error message. If i check the connection via netflix it works f..