Gickerz,
Try using these Recommended Wireless Router Settings I use channel 11. I have not had a wireless device that would not connect. There are many clues in the recommended settings.
On the problem computer, Can you run Finding System Information REMOVE YOUR PRODUCT ID and REGISTERED OWNER and post the information back here.
Rick