I can't reproduce this error.
Playing around with =REPT("X ",2000) in A1 and =LEN(A1) in A2,
copying, pasting, pastevalues all handle the 4000 characters.

What version of Excel are you using?

Have you looked at the DataObject, perhaps the clipboard could be parsed before it is put into cells.