Do not ever take an action (such as rejecting other offers) based on a verbal/provisional/anything. Only a letter in hand is any good, and even then you should probably respond quickly if you plan to accept.
I don't know if Canonical is culturally UK, but maybe there was a misunderstanding about the stage of the process they had reached?