Which version of Excel are you using? I have 2000 and do not appear to have this issue. If you open another workbook, are you able to paste into a new (unprotected) workbook? For that matter, if you unprotect your current workbook, are you able to then paste?
-----------------------------------------------------------------------------------------------------
"If you can't explain something to a six-year-old, you really don't understand it yourself."
-- Albert Einstein