The problem described at http://developer.pidgin.im/ticket/1761 is equivalent to mine. Perhaps their troubleshooting helps you too?
Originally reported 2009-11-28 as trac ticket 1679
I also just noticed, that timestamps are not set to when sb send the message, but to the time they were received.
just discovered that not all away-messages are received with wrong time-stamp. i guess, that it works from licq-clients, and not works from icq6.5/7 clients. i will figure out the really client program they're using.