I had this happen on a 3.4 workstation which also had remote file systems mounted. One of the nfs lines in the fstab didn't have both frequency of dumping information entries. I would check the fstab very carefully, deleting comments, blank lines, running fsck single user without -p to see how far it got.