Glad you got it fixed. Just to contribute my experience for anyone else experiencing this problem, try using 1234 as the pairing code if the one printed on the ULF doesn't work. I picked up a used ULF from Ebay, and had a custom loom made for it. Spent ages trying to figure out why it wouldn't pair with any of the phones I tried (deleted all existing paired phones etc.) but no luck. Then, just out of desperation I tried 1234 (or it may have been 0000) and voila, pairing successful.
I guess the guy in Lithuania (that sells loads of these and Nav units), has a way to reset the pairing code in case the label is missing or unreadable.
Hope this helps someone Cheers. Kev