Are you trying to connet with a wire, or wirelessly?
Do you have any other computers? If so, do they connect ok?
Are the computers and Apple TV on the same network?
Try connecting the Apple TV to your router with an ethernet cable and let me know if it works that way...