The sticker that was put on my passport did not have any UCI either. It only had a Document number, and that started with EXXXXXXXXX.
But when I got into Canada, the officers in the airport printed out a piece of paper with all my info on it, and they stapled it to the passport. It had my UCI...