I also have this exact same problem on the Nokia N900 using Gmail. My workaround was to use Nokia Messaging instead. I think it only grabs the last 3 days of emails instead of all the 10,000.