Hi Sean, These are revenue stamps from the city of Ulm in Germany. They will have paid a local fee or tax.
Thank you Nigel.