Also, rather than reinstalling OS X why not just reinstall the latest Airport software, could help. I can't imagine a full reinstall would help anymore than that.
Have you had a look at Apple Menu-->About This Mac-->More Info...-->Airport Card, Just to check whether your wireless card is being...