If you're lucky, then the video card may be shutting down automatically due to exceeding thermal limits due to no paste.
If you're not lucky, then turning them on with no paste has fried them and they may never work again.
FWIW, I'm really hoping it's the first one (or something equally as inconvenient-but-not-disastrous).
--Patrick