Why doesn't my new Apple TV recognize my network password?
Welcome to Apple Support Communities.
The article linked below provides a lot of great troubleshooting suggestions that can help you resolve the issue.
Apple TV (2nd and 3rd generation): Troubleshooting Wi-Fi networks and connections
Retrieving data ...