En este caso, como bien dice Diego, significa darse cuenta o percatarse. Y darle vueltas a algo es pensar lo mismo durante mucho tiempo, por ejemplo si estás preocupado por algo, le das vueltas. Otro ejemplo: ¿Te acuerdas de Pepe? -¡Pues ahora no caigo! (no lo recuerdo, no lo sé, etc)

En este caso cuando dice "no había caído" significa darse cuenta o percatarse. Cuando dice "dándole vueltas" se refiere a que estaba pensando sobre ello. Por tanto la frase podría ser así: ¡Cierto! No me había dado cuenta y ya llevaba un rato pensado sobre ello.