Your wireless names are like.. Fred Blog's Airport Extreme Wireless56AD34
It will have great issues.
All names for PC must be compliant to PC rules.. ie short.. 10characters or less is excellent.. make it 20 max (it is more but that introduces new problems with over long URL.)
Pure alphanumeric (again this is narrower than the spec but easier to remember. Don't use Apostrophe).
Use WPA2 Personal security with only alphanumeric password .. say 10-20 characters.
Test with security off if it still doesn't work.
If names are right and no security .. and it still doesn't work.. then there is something major wrong with the driver.
Test with fixed channels and test 11, 6, 1 on 2.4ghz.
No luck tell me what the wireless chip is.. betcha its Intel.. download new drivers from Intel direct..