What is your wireless setup? WPA-PSK? WEP?
Have you tried setting the Access Point to factory defaults and leaving the Wireless Open and verify connectivity for both PC's? If it's "trying to authenticate" that usually means the password it's sending is incorrect.
Again, change the Wi-fi to open and verify connection from both PC's, then re-setup security.