Comment 1 for bug 552816

One fix for this would be to upgrade to coreutils 8.3 (or later). The release notes for 8.3 include this entry:
  cp -p, install -p, mv, and touch -c could trigger a spurious error
  message when using new glibc coupled with an old kernel.
  [bug introduced in coreutils-6.12].

For a more target fix, it may be possible just to apply the upstream gnulib patch to the existing Lucid coreutils package:

Here's a link to the bug-coreutils thread on the topic:

and the (overlapping) thread on the bug-gnulib list: