It only shows a timestamp if the minutes have changed. Personally, I like it that way.
I'm pretty sure it's more time than that, it seems to be if it assesses that the messages are part of the same combination. It's annoying if someone says meet you in an an hour, an hour ago, and you're wondering if they're arriving in 5 minutes or are ten minutes late, or whatnot...