Blinking cursor replaces splash screen when fsck runs at boot

Binary package hint: usplash

A blinking cursor in the upper left corner replaces the splash screen and it hangs (I can hear there's still activity on my hard drive). At first I thought my installation was broke so I then pressed Ctrl+Alt+Del to restart my computer. Then I can hear the system reading more on my hard drive so I wait a bit and the login screen appears. I login but I get a message saying the home partition is unavailable.

I then restart my computer and boot into recovery mode. While booting into recovery mode I can see fsck starting automatically because "sdb4 (my home partition) has been mounted x times without being checked". I let fsck finish (~15 minutes), reboot my computer and now it boots fine, the login screen appears and I'm able to log in without any problems.

When fsck is running I notice it says that some other partiton has to be checked soon, if I recall correctly it said sbd2 which is my 10GB root partition. And after rebooting ~3 times the problem appears again. But this time I just wait when the blinking cursor appears (a couple of minutes) and it boots fine.

I think I would be able to reproduce the bug if I knew a way to make fsck run at bootup (the same way it doesn when a partition has been mounted some number of times without being checked).