I'm running 10.7.3.
It might be something inherent in Lion (or OS X in general), but I wasn't sure. The odd thing is that all of the items on the desktop show that for Date Added, but the other possible dates the OS could show are all different, as you can see from my original screenshot. The forum cut off the edge (on my view), but if you click the link below it you'll see the full version.
I've since modified my Hazel action to run on a different item, but I'll be happy to continue to troubleshoot if you need/want me to.