sudo apt-get update sudo apt-get install bcmwl-kernel-source
And it worked immediately!!!"
If Realtek try this:
You might want to run an apt-get dist-upgrade and try to get the latest kernel you can. Kernel 4.2 and higher "just works" with newer wireless adapters that were problems under older kernels.
Post back with any more questions. Obviously I think you should run Ubuntu and I would even suggest running 16.10 as it has kernel 4.2 natively.
If this is "the Answer" please click "Accept as Solution" to help others find it.