Cannot cancel disk check during computer startup after a while

Binary package hint: plymouth

To reproduce:

 - brutal stop of the computer (switch off power)
 - start the computer
 - a disk check will occur with the message 'press C to cancel all disk check'
 - wait few seconds (typically until the % grows slowdown)
 - press 'c' key => checking continue until 100%

If 'c' key is pressed quickly after the check start, it cancel the disk check

It sounds similar to https://bugs.launchpad.net/ubuntu/+source/plymouth/+bug/562811 except that I don't hit the cancel key quickly and even with the fix of this bug it does not fix my case.
---
Architecture: i386
DefaultPlymouth: /lib/plymouth/themes/ubuntu-logo/ubuntu-logo.plymouth
DistroRelease: Ubuntu 10.04
MachineType: LENOVO 4061AD4
NonfreeKernelModules: fglrx
Package: plymouth 0.8.2-2ubuntu2
PackageArchitecture: i386
PccardctlIdent:
 Socket 0:
   no product info available
PccardctlStatus:
 Socket 0:
   no card
ProcCmdLine: root=UUID=4a800da3-9e1d-49b2-81aa-6baf90cfea9b ro quiet splash
ProcEnviron:
 LANG=en_US.UTF-8
 SHELL=/bin/bash
ProcFB: 0 VGA16 VGA
ProcVersionSignature: Ubuntu 2.6.32-21.32-generic 2.6.32.11+drm33.2
Tags: lucid
TextPlymouth: /lib/plymouth/themes/ubuntu-text/ubuntu-text.plymouth
Uname: Linux 2.6.32-21-generic i686
UserGroups: adm admin cdrom dialout lpadmin plugdev sambashare
dmi.bios.date: 10/17/2008
dmi.bios.vendor: LENOVO
dmi.bios.version: 6FET49WW (1.19 )
dmi.board.name: 4061AD4
dmi.board.vendor: LENOVO
dmi.board.version: Not Available
dmi.chassis.asset.tag: No Asset Information
dmi.chassis.type: 10
dmi.chassis.vendor: LENOVO
dmi.chassis.version: Not Available
dmi.modalias: dmi:bvnLENOVO:bvr6FET49WW(1.19):bd10/17/2008:svnLENOVO:pn4061AD4:pvrThinkPadW500:rvnLENOVO:rn4061AD4:rvrNotAvailable:cvnLENOVO:ct10:cvrNotAvailable:
dmi.product.name: 4061AD4
dmi.product.version: ThinkPad W500
dmi.sys.vendor: LENOVO