Multiple wireless flakiness

I am very pleased with my n9 as a whole, but I am experiencing some weird stuff both with Bluetooth and Wifi.

I also have an HP Elitebbok PC running Fedora Linux and an Android Thinkpad Tablet.

When I enable a Wifi hotspot on the n9 my PC sees it and can use it without any problems. But the tablet won't see it. I've tried all kinds of settings but it just won't work.

The tablet picks up every other Wifi network it has come across and could access a hotspot from an Android phone.

The n9 has a hard time seeing some bluetooth devices, including the tablet and my old n900. It usually works the other way around, but pairing is flaky.

Has anyone seen similar problems? Found workarounds?

Should I get my phone replaced or wait for the 1.1 update?