This paper investigates a real-world problem termed "Bluetooth (BTH) pollution", which is expected to become commonplace as the mass deployment of BTH devices continues. BTH pollution is caused by the presence of a large number of non-cooperating BTH devices within the same radio coverage area, which beyond introducing radio interference, also affect each other?s basic BTH operations such as discovery, paging and connection setup. The overall result can be a significant slow-down in BTH networking operations, e.g. ad-hoc network formation and healing. We believe the effect of BTH pollution is largely ignored in the BTH ad-hoc networking literature. In this paper we provide an insight on the causes of this problem, as well as simulation and experimental results that illustrate it. Finally, we propose a solution to accelerate BTH ad-hoc networking based on the use of the Class of Device (CoD) information specified in the BTH standard.