Hi CGYJones,
Your situation change the whole picture. Can you try to run a netwokr monitor to catch what's going's on when you retreive an archived mail ?
personally , i am using ethereal, it's free and very helpful , you can send me the capture if you need help.
Beside that, don't know what to tell you regarding the performances ....
:(
Peter