Quite strange ... any relevant log messages in syslog around the time when it goes astray? Are any new registrations still replicated (sent out) and replied?
Would you be able to attach with gdb to one of the kamailio processes and look at the transaction structures?