The traditional cause of errors for this is if you are building Perl on a network mounted volume and the (NFS / AFS) server has a time which differs from your local machine.

More contemporary, I can imagine that the same issue crops up if you are building Perl in a VM and have a drive local to the enclosing machine mounted into the VM, and have clock skew between the VM and the enclosing machine.