Are you able to get into the pairing procedure after all? If yes, do other random phones pair with the ULF? Did you disable the extra fancy BT features on the trouble phone, like sync contacts?