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:
  http://git.savannah.gnu.org/cgit/gnulib.git/commit/?id=41c44a66101c6c14b4e7f151247d517579760ba9

Here's a link to the bug-coreutils thread on the topic:
  http://lists.gnu.org/archive/html/bug-coreutils/2010-01/msg00042.html

and the (overlapping) thread on the bug-gnulib list:
  http://lists.gnu.org/archive/html/bug-gnulib/2010-01/msg00044.html