The Register run a story on a series of problems on Nokia 6310i mobiles. Apparently it's a well known problem, with some discussion groups trying to understand why the Bluetooth equipped Nokia 6310i phones will only work with certain Bluetooth adapters.
