hmm ... can't reproduce that now
... happened quite a few times here, stuff copied from Firefox can't be pasted once FF is closed (cleared from clipboard), whether private data was cleared when closing or not. But now I can ... anyway, once the clipboard has been cleared, there's no way to recover anything.
edit: well, unless Bob's solution is workable, never tried that.