What timezone do you have set?
Not only is time important, but is the date the app and DB servers set to the same day/month/year?
If you have a Windows domain configured, be aware that this will enforce certain time related settings; timezone is typically not one of them, however Windows will let the clock skew up to 8 mins before it will force the client to check with the domain and update the clock.