I don't know if this will help you but I use a Bluetooth GPS receiver with my N810 and I did my initial pairing with the Control Panel GPS Location function leaving it set to my GPS device. Perhaps that would help you as well. Each Bluetooth function has it's own protocol which should make the fact that the GPS is in a phone not matter. Not all Bluetooth devices support all protocols. Perhaps your 5800 does support the protocol for being a GPS receiver.