Maybe people like fresh things?
Here's an A/B test I recently ran on some notification messages. There were two messages, only difference is the word "new" in there.
A: "You received a message from the admins about your Facebook page."
B: "You received a new message from the admins about your Facebook page."
A clickthrough 15.64%, B clickthrough 15.95%.About 1000 samples per group. Not sure if noise.