perl -e 'utime("0515171398","0515171398","test.pl")' seems to work for my on my RH7 box. I would check your syntax and permissions.

-rwx------    1 cbrink   cbrink        139 Apr 29  1986 test.pl

HTH

grep

grep> cd pub grep> more beer [download]