It might be too late for you, but for anyone else who stumbles across this:

The easiest way to transfer emails is just log into a client like Thunderbird, let it download them all, select all, then drag and drop them all to your new provider. If you have a lot of historic emails, filter by year and do one year at a time