Ost-Deutsche Post, 12. Mai 1858