I've had a similar experience, although it wasn't during a dream... having a memory of something you know hasn't happened yet, but know that it will happen in the future.

The Unconscious Mind is a frikkin' trip. There is so much we don't know about how it works. I wonder if there is a link between deja vu instances and dreams.... do you know of anything in that regard?