I'm using Toshiba laptop with this configuration:

- CPU: Core i5, 2.4GHz
- RAM: 4GB
- Graphics card: Intel
- Hard disk: 500GB SATA

I installed Ubuntu 12.04 64bit and got the same issue with this guy Very slow boot due to mounting filesytem, I tried all suggestions there but the slow boot issue still here.

Here's a part of my dmesg:

[    2.041015] usbhid: USB HID core driver
[    2.101378] usb 1-1.6: new full-speed USB device number 5 using ehci_hcd
[    2.137980] atl1c 0000:04:00.0: version 1.0.1.0-NAPI
[    2.779080] EXT4-fs (sda2): mounted filesystem with ordered data mode. Opts: (null)
[   22.822597] udevd[381]: starting version 175
[   22.837954] ADDRCONF(NETDEV_UP): eth0: link is not ready
[   22.850837] lp: driver loaded but no devices found
[   23.003822] Adding 7079096k swap on /dev/sda7.  Priority:-1 extents:1 across:7079096k 
[   23.407915] mei: module is from the staging directory, the quality is unknown, you have been warned.
[   23.408153] mei 0000:00:16.0: PCI->APIC IRQ transform: INT A -> IRQ 16
[   23.408160] mei 0000:00:16.0: setting latency timer to 64
[   23.408211] mei 0000:00:16.0: irq 44 for MSI/MSI-X
[   23.433196] [drm] Initialized drm 1.1.0 20060810

Additional information: my sda1 is a primary NTFS partition, sda2 is a primary ext4 partition which I installed Ubuntu onto. Other partitions are inside an extended partition.