Have you looked in JIRA to see if there is a matching bug report that has been fixed in a later version?
Have you tried 1.4.0.SP3_CP02?
I just experienced the same with 1.4.2.GA.SP1.
Restarting the Bridge fixed the issue.
(sounds related to behaviour described here https://jira.jboss.org/jira/browse/JBMESSAGING-1186 - but his is marked as closed ...)
Do you have any test program that can be posted here?
Also please give some info on how you setup your source and target nodes. Thanks.