Sim, isso é normal. Se estiver chamando fstrim pela primeira vez após a reinicialização, o tamanho de todos os blocos não utilizados será recortado e relatado. Isso porque "nobody" sabe quais blocos já foram aparados antes.
Chamando o fstrim novamente, ele relata apenas blocos liberados recentemente. Isto é, porque o kernel fica de olho nos blocos aparados. Esta informação é perdida, durante a reinicialização. O comportamento pode mudar entre as versões ...
Eu assisti o mesmo comportamento no Debian 8 (Jessie). E imaginou, como você; -)