In einer Rührschüssel vermische das Allzweckmehl, den braunen Zucker, Zimt, Ingwer, Salz, Backpulver und Nelken gut miteinander. Schneide die kalte Butter in kleine Stücke und gebe sie in die Mischung, bis eine krümelige Konsistenz entsteht. Füge die Melasse und die Milch hinzu und mische alles, bis ein homogener Teig entsteht. Decke den Teig ab und lasse ihn 1-2 Stunden im Kühlschrank ruhen, damit er fest wird.

Heize deinen Ofen auf 175 °C (350 °F) vor. Nehme den gekühlten Teig und forme gleich große Kugeln. Rolle die Kugeln zuerst in Kristallzucker und dann in Puderzucker, sodass sie gut bedeckt sind. Platziere die Kugeln mit ausreichend Abstand auf ein mit Backpapier belegtes Blech und backe sie 10-12 Minuten, bis die Ränder fest sind, aber die Mitte noch leicht weich bleibt. Nach dem Backen die Kekse kurz abkühlen lassen und dann auf ein Gitterrost übertragen.

Während die Kekse abkühlen, kannst du das Frosting zubereiten. Schlage den Frischkäse und die weiche Butter in einer Schüssel mit einem Handmixer cremig, bis die Mischung leicht und fluffig ist. Füge langsam den Puderzucker und die Vanillebohnenpaste hinzu und mixe weiter, bis das Frosting glatt und gut vermischt ist. Stelle das Frosting beiseite, bis die Kekse abgekühlt sind.

Nehme einen Keks und verteile großzügig Frosting auf der flachen Seite. Setze einen zweiten Keks darauf und drücke ihn leicht an, sodass ein Sandwich entsteht. Wiederhole diesen Vorgang mit allen Keksen, bis du deine köstlichen Lebkuchen-Crinkle-Kekse-Sandwiches mit Vanillebohnen-Frosting fertig hast. Bon Appétit!