Well, after the re-build and re-scan the transaction finally showed up.
Why wouldn't it show up right away? The connection is live and the Armory was online. I'm just comparing it to how I usually see it from the previous version where it would instantly pop up.
It was supposed to show up right away! If a rescan fixed it then presumably somehow an internal database was not correct.