I suggest that you try re-opening the senders anoncoin-qt and seeing that it joins up to the network properly.
ie: move the mouse over the bottom right icons and tool tips will show the number of connections, or, type getpeerinfo in the debug window and you should get a list of all the peers you are connected to

I understand that it - anoncoin-qt - should re-broadcast the transaction if it is not yet done ...

This could explain why your transaction never got sent, with all the intermittent block solving maybe when you sent the transaction was at a time when your client could not find any newer nodes to talk to ... from my experience i've seen the connect count vary greatly with these difficulty fluctuations.

[EDIT]
for instance, i'm connected to 67 nodes atm ( upped MAX_OUTBOUND_CONNECTIONS ), i2p, tor, clearnet
also, stick this in your anoncoin.conf:
addnode=anoncoinmpkoerba.onion

[EDIT2]
but if ur just clearnet, be sure that you have:
noirc=0
discover=1
and also, run the latest client and check your debug.log for version mismatches