I had so much issue with my setup, too...particularly with mobile devices when they would switch access points. My phone was constantly offline, despite saying it was connected. Drove me nuts.
I hate to admit it, but things finally calmed down once I did a full network reset (initiated by...