What client did you use to make the transaction?
The android version of the blockchain.info app
I use the android version of the Litecoin wallet and had a tranaction that took 9 days. It did go through eventually, just took much longer than I would have hoped. Judging from the interface, there's a lot of borrowed code between the BitCoin Wallet, LiteCoin Wallet, and Blockchain app.