The rpi3 seems particularly buggy wrt wifi & bluetooth. I have a latest rpi2 installation running fine on an rpi3, but although it sees some APs (not very many) it does not see channel 13 which I have used to avoid interference.
I see mentions of using raspi-config to fix country related channel issues, but I think that is only for raspbian (even though mentioned in the Arch wiki). I assume that I need to edit /boot/config.txt or something to get the wifi country correct or is that a complete red herring? What internationalization is being referred to in the raspbian threads?
Even if my internationalization is fixed I guess there won't be proper wifi until kernel 4.4 is used see eg https://github.com/raspberrypi/linux/issues/1355