I think you should try this patch, it fixed all my problems with Modest (before it I had problems with updating too).