I have tested the signal strength possibility and that is not the issue.

Anything useful in the AP logs? Also, do you have a laptop with a spectrum analyzer that can look for interference from other radio sources?