Every day Needs to soft reset to update tiles
It doesn't work on my L640 for a two months now.
I've tried everything, nothing fixed it.
However, there is a workaround to fix date without restarting - resize the tile, then revert to original size.
Windows Mobile is nothing without Live Tiles. Hopefully they know that.