Time::Local provides timelocal() which takes arguments like year, month, etc. and returns a time value. Are you using timelocal() when you should be using localtime()? Or is there some other timelocal()?

It might help if you posted a short sample script and relevant input, if any, and output data that demonstrates the problem. Your operating system might also be relevant.