Does anyone have the Apple TV freeze often in the middle of a program? This happens often but I can go to my iPhone and get the program without any freezes.

That can indicate a network issue, another device working doesn't rule that out

Check speedtest app on Apple TV to see current internet connecttion

Make sure DNS is set to auto (settings - network)

To see a current status of the network get a report from istumbler, netstumbler or similar. Look for signal strength, noise, nearby networks

Try ethernet