Ok, so I did a WebEx with the client myself.. and saw first hand...
His settings are: Exchange ActiveSync service.
What happens is he loses his inbox.... then it slowly starts to reload.
When it is reloading.... it "loses" connection for about 10 minutes, then starts again.
He is on Verizon FIOS - 50/50 up/down.
There is no issue of size of hard-drive.
There is probably about 3 years worth of emails (around 10 Gig) on our server.
How can i trouble shoot on my end......