Before GMail a typical webmail provider gave you so little space that deleting irrelevant e-mails was standard practice; otherwise your inbox would soon fill up.

Frankly, I had to delete my e-mails on school Linux server AND not so long ago, on company mailbox. Yes, this is ridiculous and yes, it happens.