Blockchain receive payments API Network propagation
This is a shot in the dark, but perhaps you could get the raw transaction from Blockchain from http://blockchain.info/rawtx/$tx_hash and send it from your client with sendrawtransaction.