I had similar issue with using node.aeon-wallet.net public daemon, simplewallet said sent but daemon wouldn't relay.
Rescanned my wallet and coins has not been spent. Who runs this public daemon? Maybe a restart or debug it.