App Store won't update
Ultimately, I had to delete the Airmail app and reinstall it entirely. It's now able to update.

The problem appears to be due to the fact that when Airmail 2 was upgraded to Airmail 3, the internal app version was 3 while the version shown in the Applications folder was v2. I think this confused App Store.