[Colin_Fraser]

Perhaps the emails you downloaded were large enough to exceed your mailbox quota.
I'd be looking at increasing the size of your mailbox if you can or delete a few old emails.