This seems to be a compatibility flaw in the Nokia Bluetooth stack of Nokia Maps as these devices do connect well when used with Google Maps on the E65.
The compatibility flaw in the Nokia Bluetooth stack of Nokia Maps prevents these devices from connecting well with Google Maps on the E65, but they do work effectively when paired with Google Maps on the E65.