You might want to try DateTime, it is independent of both $ENV{TZ} and POSIX.
Please tell us at datetime@perl.org if you get problems with it.