Dle komentářů
https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=785672
to vypadá, že problémy jsou také při použití dm_crypt, NCQ a některých SSD.
Sám mám dm_crypt a SSD a pochopitelně nastaven "discard", ale asi jsem měl štěstí.
Nabootoval jsem s fsck.mode=force a chybu to nenašlo.
Dneska raději jedu na 3.16