Before changing anything else, check if your server's timezone matches your magento site's.

Reference: https://stackoverflow.com/questions/22230478/magento-catalog-price-rules-not-working-half-a-day?rq=1