My guess they might have blacklisted the app for some reason, based on its User-Agent, then removed after realizing that a promo signature ("Sent with AquaMail") is not really spam.
Glad to hear it's working again, though. I hate mysteries like this one.