Not sure, have you everytime inserted the dongle after you started the initialization process on the remote? I think that in this way it is not possible for the two components to synchronize in time if it takes too long.
It seems you already found this pairing article in the wiki.
Is there a chance that you have at least one other OSMC remote control in your household?