Comment by webprofusion

You should demand a refund. Or, archive mail by year so the underlying SQLite database file is smaller and make sure it's not your mail provider that's slow.