You are trying to spend P2SH transactions and your transaction is lacking any redeem scripts so it is not valid.
No, the transaction is valid according to sx.
Ignore what I said about redeem scripts. The transaction does seem to be valid but it is non-standard. The input script size is longer than 500 bytes. Eligius won't accept the transaction so you will need to contact Luke Dashjr and get him to see why Eligius is refusing to accept it.