De melding zal van jouw provider gekomen zijn, lijkt mij. Via Webmail inloggen kun je je oude mails weggooien, of je kunt je mailbox vergroten door er ruimte bij te kopen bij jouw provider.
Je kunt in Evolution kiezen of de mail op de server bij de provider moet blijven staan of niet. Dit zou je even moeten checken. Stel het dan zo in dat de mail van de server afgehaald wordt. Dan loopt hij op de server ook niet meer vol. De grootte van de inbox in Evolution wordt m.i. bepaald door jouw opslagcapaciteit binnen Ubuntu en die zal vast meer zijn dan een aantal Gig's.