I am going to sit down and play with my ATV now. I have yet to do that! My daughter said that at times last night, the movie would freeze and then NF has some message about it.
Is that ATV, NF or my internet?
Do you know what the message said? i's not likely the ATV and the fact that you got some sort of message from Netflix leads me to think it might be them. You can do a test on your iPad to see how fast your connection is, you'ii need to D/L an app from iTunes (there are several free ones) if you stay near the ATV when you run the test you can be reasonably sure the result will be indicative of what the ATV is getting.