I was only getting <city> and no <Postal Code>.
And now I know why: I did not enter anything in the <State> field as this is not usually done in europe. <Postal Code> gets pasted only when <State> contains data.
Could this be changed in Ultra Recall, so that I do not have to enter a State?