Is the "Paste" command there, but dulled out? ie, not in black like the others?
I get this sometimes where i have pressed copy, and get to the window and its been removed from the clipboard in the matter of seconds... This causes the paste thing to be de-activated...