Lauren,
I recently had the same kind of issue. Mine was basically that vDP just disappeared on a reboot. I'm not sure if the instructions would be the same, but I've written up a blog post about it here: vDP NOT showing up in vSphere Web Client | Virtualizing IT
I know you said that a couple reboots solved it for you, but this might help in the future or if you see it again.
Matt