Thanks everybody for the input, i have another question: if a transaction is view-able on blockchain.info but not on blockexplorer.com does that mean the Tx is valid or not?
You wouldn't see it on blockchain.info if the transaction was invalid.
Most likely you don't see it on blockexplorer.com because it has been rejected (squeezed out) from their node(s) mempool, probably due to congestion.
What is the "fee per byte" shown on blockchain.info?