Ryktene sa at «Lene» hadde en affære med den daværende kronprins Frederik, kalt «Fritz», som bodde i Fredericia i årene 1834-39 da «Lene» var tenåring. Kronprinsens palé lå like i nærheten, og han tok gjerne turen innom for en kaffepunsj med hennes far. En gang ble hun observert utkledd som matros på vei ned gaten med sigar i munnen. Hun opplevde etter hvert seg selv som «forhånet, foraktet, forskutt av alle», men til sist sørget den unge fabrikkeieren Steffen Peder Anker Heegaard (1815–93) for å hjelpe henne økonomisk til å utdanne seg som lærerinne i København. I 1839 begynte hun på Madam Lindes institutt på hjørnet av Rådhusstræde og Farvergade, og viste seg som en dyktig og flittig elev.