By god, I think I fixed this. The firmware upgrade didn't do anything. I then set the router to Wireless-G only and changed the channel. This seems to do the trick. Hopefully, it won't affect system performance or screw up any of my other devices.

Thanks for all the assistance.