By default the Bluetooth device name on the Cingular 8525 is the owner's registered name.
The device name can be changed by using a registry editor to modify the following key:
\HKEY_CURRENT_USER\Software\Microsoft\Bluetooth\Settings\Local Name
Worked like charm for me.