Its works fine on Linux UBUNTU 8.04, Mac OS X 10.5, FreeBSD 6.3 and Solaris SunOS 5.8. So assume this is specific your Linux flavor?
ps: you only should see a few hours (+ 24 for 0 day) time shift between your timezone and UTC. So in Florida I always get 2007, so uou always should specify at least year-month-day. I tested this on 9.4.0 which is identical to 9.3.17, but nothing has changed in this routines since 9.1. See also C-library docs for the strptime() function.
Just checked on Intel Celeron with the same Linux version - all seems to be ok.
Initial test was on Amd64 Thurion with newlisp compiled in 32-bit mode from the same package.
I can't to find any other differences yet... Can I do some system checks to catch?