quite often people think there is something wrong with Arduino Hardware, when it is really very rarely the case...
BTW Daniel I've not heard anything about this "re-associating in preferences" fix... perhaps you could share it with us? Do you mean deleting the pairing and re-pairing?
I have concluded that in general the problems people are experiencing with the BT & PC is not a BT hardware issue, but an issue with how the BT associates with the Bluetooth port on the PC... In other words, the module itself is extremely rarely at fault, but rather it is the software on the host computer that is the culprit.
Well, given that I've seen the exact same problem with my board on a windows XP machine and 2 different kinds of Mac (PPC/Intel), I think it's hard to be so certain.