Betelgeuze, ik heb het vermoeden dat je verbinding maakt met GMAil via IMAP vanuit de Apple Mail.app?
Met diezelfde opzet heb ik ook al enige jaren problemen (niet alleen met de prullenbak).
Ik weet niet of er een oplossing voor is — op mijn huidige Mac gebruik ik alleen nog webmail —, maar het lijkt bij mij ooit begonnen te zijn nadat Google aanpassingen heeft gedaan aan Gmail of Apple iets heeft gewijzigd aan Mail.
Misschien dat er aan de kant van Gmail in de instellingen (via de webmail) iets kan worden ingesteld?