Gotta love computers.
In terms of simplicity, I would just get a wireless nic that is supported by all the operating systems you want to run. it is curious why it works for some os's and not others, though, other than to while away the time, the quickest solution is to have 100% compatible hardware.