It could be the device, the network, or some interaction between the two.
Could be affecting actual network traffic or just DNS.
AquaMail does not care about WiFi vs. mobile, about 802.11ac vs. 802.11n, about LTE-A vs. HSDPA, any of that stuff.
Networking is networking, and it all goes through Android system code, amazingly enough.
The only thing to check is AquaMail settings -> network -> make sure "DNS" is enabled (it is by default).
PS - Cloud based mail apps (TypeMail, MyMail, etc) might be affected to a lesser extent or not at all, maybe their traffic looks more like web browsing. Same goes for Twitter.
PPS -- To summarize, there is no "special code for 3G" in AquaMail, nor is it needed (and there aren't any bugs in it since it doesn't exist).