I had an issue that turned out to be signal strength. The chip antenna was good enough to detect my router but not good enough to get a reliable signal to it. It sounds like some of your cases include being right next to the router (cell phone connection sharing). But, this might be part of your problem in other cases.