Bhai,
I also used to experience Deja Vu on a regular basis even before coming into knowledge. Since I have come into The Knowledge they are even more vivid but I do not think I have had one quite as vivid as the one you describe.
I had 3 major times when it happened and this was when I was doing the Bhatti. Once when i was taking knowledge in the upper floor area from a Sister it was quite strong. Also other time when I was standing on the balcony at Kampil and also when i was having dhristi after dinner where the Brothers sit. I was swept away with that feeling of having done this infinite times.
It also happened again later when i was on the train in Delhi.. I was looking over Delhi and again had the feeling. The Brother with me could see my face changed at the time. I find them enjoyable and I cannot wait till i have another one!