Unfortunately, it does not sound like home sharing is turned on or configured correctly on your Apple TV. Let's check a few things, try turning home sharing off and back on:
To access your previous purchases, we will have to use home sharing. Apple TV includes the option to stream recent purchases, which is why you see the episodes that were purchased a few days ago (in TV Shows). For other episodes, we'll need to access the Computers menu (Home Sharing).