On the Structure of Operators with Automorphic Symbols