I've found that in those cases where my N800 seems to have trouble connecting it isn't at all because of the signal sensitivity, it's almost always due to interference. E.g. multiple wi-fi access points too close together, or even using the same channel.