Do you know what implementation's of WS-ReliableMessaging for Axis 1.4 you have used?
There is Apache Sandesha but I have not used.