It is fixed for me. I am starting to wonder if this issue is related:
I have 4 AppleTV’s and I wonder if each time they tried to get a list of movies they were making insane calls to my plex server and killing the performance. I guess I will keep an eye on this to see if it goes away.