Within seconds, Armory told me it was no longer synced to my Bitcoin client, and within a few minutes after that, Armory crashed.
What you are describing is not a "reversed transaction" but simply a transaction that apparently never got broadcast.
The Bitcoin-Qt/bitcoind client does not send out a spend transaction until it has reached sync. So it could have been perfectly bad timing where just before when your transaction was communicated to bitcoind (which is what Armory uses underneath I believe), that client discovered a block at a greater height and did not send the transaction.
Now when the client is restarted it does not automatically re-broadcast a transaction. The bitcoind needs to remain running, sometimes a half hour or (or longer maybe) for any transactions to get re-broadcast.
So, at this point -- make sure you've left everything running for a long enough period to make sure no spend transaction is just waiting to get re-broadcast.
If that doesn't change anything then I'm pretty much out of suggestions. If the Bitcoin network doesn't know of your transaction (e.g., blockchain.info doesn't have any knowledge of it) and your client isn't re-broadcasting it then either the transaction was invalid and no peers will relay it or it somehow never got saved.
The bitcoind wallet uses BDB so I suppose if that got taken down with a crash and the database wasn't closed that a rollback in the local BDB wallet.dat database could have occurred to the point it was at prior to you sending the payment.
If this is to an address in your own wallet, there's nothing really to worry about if the transaction were somehow later be re-broadcast. If it was to some other party, one way of ensuring that the lost transaction becomes moot is to spend those coins with a new transaction. So if your wallet has 1.123456 BTC, send a payment to an address you control with all 1.123456 (less transaction fee) so that even if that missing transaction were somehow to resurface at some later time it would not be a valid transaction (as you've since re-spent those funds).