Is Armory fully synced with the blockchain? The text in the lower-right corner should be green and should say something like "Connected (565000 Blocks)".
Yes.
I should add - this was done from a watch-only wallet; the transaction had been signed from an offline armory instance.