Whatever, I think I figured this one out. I just sync'd my Exchange contacts through Google instead of AquaMail... Now, with them sync'd through Google Exchange service, everybody shows up as normal now. Makes no sense why AquaMail kaka'd the bed, but whatever.