The problem is indeed related to Cygwin. The ActiveState version executes the same code lightningly fast.

$ time /cygdrive/c/Perl/bin/perl  -e 'use File::Temp'

real    0m0.212s
user    0m0.015s
sys     0m0.015s

$ /cygdrive/c/Perl/bin/perl -v

This is perl 5, version 16, subversion 3 (v5.16.3) built for MSWin32-x
+86-multi-thread
(with 1 registered patch, see perl -V for more detail)

Copyright 1987-2012, Larry Wall

Binary build 1603 [296746] provided by ActiveState http://www.ActiveSt
+ate.com
Built Mar 13 2013 11:29:21
[download]