Parece que as anotações do To Do são sincronizadas por meio do iCal (que eu tenho a tendência de abrir somente quando eu especificamente as exigem) e não através do próprio Mail.
Com o iCal fazendo sua atualização automática, a capacidade de forçar as tarefas a atualizar manualmente o problema foi solucionada.