This maybe a dumb thing to say but you do know that in pairing mode the phone wont connect and work I assume. You need to pair then turn off the car and ULF module and then turn on again.

Its just that you said you paired and then the phone seeks and tries to connect - it wont succeed when the ULF is in pairing mode which is only exited when you turn off and back on again.

Seedar.