Sounds like there may be another issue with either something more fudamental in the OS (try running
sfc /scannow to get WIndows to repair itself) or maybe an issue with the AP. Why not try updating its firmware or something? It's quicker than a reinstall at least.