This could easily be due to incompetence on Lenovo's part and the fact the system has Linux instead of Windows might be irrelevant.
My son's Yoga 2 Pro was purchased in the Fall. The wireless on his laptop was flaky as hell in our house (FIOS standard-issue wireless router), but worked elsewhere. Updated the drivers, no improvement. Spent hours on Lenovo forums and elsewhere online, trying all sorts of suggestions. No improvement. Disabled the FIOS router wireless and bought a moderately expensive new Netgear wireless router. Still no joy.
Replaced the Lenovo wireless driver with an older, non-model-specific Windows wireless driver, and Happy Days Are Here Again.
So even with Windows the Lenovo driver was garbage, but the MS driver was just fine.