To Be Delivered

My messages are coming in with status "To Be Delivered". I check the queue in SMQ2 and I see the messages there. If I go to SXMB_ADM and "active" the queue then the messages leave SMQ2 and get processed. Runtime workbench then says the messages are successful, except they aren't reaching their destination. Does anyone have any idea as to why this may be happening?