[Galaxy S II Q&A, Help & Troubleshooting] Tungstwenty:
I was running fine after reverting from 3.2.8.2 to 3.2.8 (at the time also restored /data from a nandroid), but nevertheless and since I had "... partition has a different major ..." warnings, plus this suggestion, I decided to also format /data and restore the files into a fresh filesystem.

I followed these steps, but even after that I still get these during startup:

I/Vold ( 1838): Vold 2.1 (the revenge) firing up
E/Vold ( 1838): created DirEncryptionManager
D/Vold ( 1838): Volume sdcard state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sdcard1 state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sda state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sdb state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sdc state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sdd state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sde state changing -1 (Initializing) -> 0 (No-Media)
D/Vold ( 1838): Volume sdf state changing -1 (Initializing) -> 0 (No-Media)
D/DirectVolume( 1838): DirectVolume::handleDiskAdded -> mDiskMajor 179, mDiskMinor 0, NPARTS:12
D/Vold ( 1838): Volume sdcard state changing 0 (No-Media) -> 2 (Pending)
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 1, PARTN 1
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 2, PARTN 2
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 3, PARTN 3
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 4, PARTN 4
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 5, PARTN 5
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 6, PARTN 6
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 7, PARTN 7
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 259, minor 0, PARTN 8
E/DirectVolume( 1838): Partition '/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0p8' has a different major than its disk!
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 259, minor 1, PARTN 9
E/DirectVolume( 1838): Partition '/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0p9' has a different major than its disk!
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 259, minor 2, PARTN 10
E/DirectVolume( 1838): Partition '/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0p10' has a different major than its disk!
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 259, minor 3, PARTN 11
E/DirectVolume( 1838): Partition '/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0p11' has a different major than itsd isk!
D/Vold ( 1838): Volume sdcard state changing 2 (Pending) -> 1 (Idle-Unmounted)
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 259, minor 4, PARTN 12
E/DirectVolume( 1838): Partition '/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0p12' has a different major than its disk!
W/Vold ( 1838): Duplicate state (1)
E/DirectVolume( 1838): DirectVolume::readId -> can't open '/sys/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0boot1/device/cid'
D/DirectVolume( 1838): DirectVolume::handleDiskAdded -> mDiskMajor 179, mDiskMinor 16, NPARTS:0
W/Vold ( 1838): Duplicate state (1)
E/DirectVolume( 1838): DirectVolume::readId -> can't open '/sys/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0boot0/device/cid'
D/DirectVolume( 1838): DirectVolume::handleDiskAdded -> mDiskMajor 179, mDiskMinor 8, NPARTS:0
W/Vold ( 1838): Duplicate state (1)
E/DirectVolume( 1838): DirectVolume::readId -> can't open '/sys/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0boot1/device/cid'
D/DirectVolume( 1838): DirectVolume::handleDiskAdded -> mDiskMajor 179, mDiskMinor 16, NPARTS:0
W/Vold ( 1838): Duplicate state (1)
E/DirectVolume( 1838): DirectVolume::readId -> can't open '/sys/devices/platform/dw_mmc/mmc_host/mmc0/mmc0:0001/block/mmcblk0/mmcblk0boot0/device/cid'
D/DirectVolume( 1838): DirectVolume::handleDiskAdded -> mDiskMajor 179, mDiskMinor 8, NPARTS:0
W/Vold ( 1838): Duplicate state (1)
D/DirectVolume( 1838): DirectVolume::handleDiskAdded -> mDiskMajor 179, mDiskMinor 24, NPARTS:1
D/Vold ( 1838): Volume sdcard1 state changing 0 (No-Media) -> 2 (Pending)
D/DirectVolume( 1838): DirectVolume::handlePartitionAdded -> major 179, minor 25, PARTN 1
D/Vold ( 1838): Volume sdcard1 state changing 2 (Pending) -> 1 (Idle-Unmounted)
D/ ( 1846): bool android::SecHdmi::connect()::m_flagHWConnected() fail

Partitions are:

cat /proc/partitions
major minor #blocks name

179 0 15388672 mmcblk0
179 1 20480 mmcblk0p1
179 2 1280 mmcblk0p2
179 3 1280 mmcblk0p3
179 4 8192 mmcblk0p4
179 5 8192 mmcblk0p5
179 6 8192 mmcblk0p6
179 7 102400 mmcblk0p7
[B] 259 0 16384 mmcblk0p8
259 1 524288 mmcblk0p9
259 2 2097152 mmcblk0p10
259 3 12066816 mmcblk0p11
259 4 524288 mmcblk0p12[/B]
179 16 512 mmcblk0boot1
179 8 512 mmcblk0boot0
179 24 3870720 mmcblk1
[B] 179 25 3869696 mmcblk1p1[/B]

And mounts:

cat /proc/mounts

rootfs / rootfs ro,noatime 0 0
proc /proc proc rw,noatime 0 0
sysfs /sys sysfs rw,noatime 0 0
tmpfs /dev tmpfs rw,nosuid,noatime,mode=755 0 0
devpts /dev/pts devpts rw,noatime,mode=600 0 0
none /acct cgroup rw,relatime,cpuacct 0 0
tmpfs /mnt/asec tmpfs rw,noatime,mode=755,gid=1000 0 0
tmpfs /mnt/obb tmpfs rw,noatime,mode=755,gid=1000 0 0
none /dev/cpuctl cgroup rw,relatime,cpu 0 0
/res/dev/system /system ext4 ro,noatime,barrier=1,data=ordered 0 0
/res/dev/cache /cache ext4 rw,noatime,commit=60,barrier=0,data=ordered,noauto_da_alloc,discard 0 0
/dev/block/mmcblk0p1 /efs ext4 rw,nosuid,nodev,noatime,barrier=1,data=ordered 0 0
[B]/res/dev/data /data ext4 [/B]rw,noatime,commit=60,barrier=0,data=ordered,noauto_da_alloc,discard 0 0
/dev/block/mmcblk0p4 /mnt/.lfs j4fs rw,noatime 0 0
/sys/kernel/debug /sys/kernel/debug debugfs rw,noatime 0 0
tmpfs /mnt/ntfs tmpfs rw,noatime 0 0
[B]/dev/block/vold/259:3 /mnt/sdcard vfat rw,dirsync,nosuid,nodev,noexec,noatime,nodiratime,uid=1000,gid=1015,fmask=0002,dmask=0002,allow_utime=0020,codepage=cp437,iocharset=iso8859-1,shortname=mixed,utf8,errors=remount-ro 0 0[/B]
tmpfs /mnt/sdcard/external_sd tmpfs rw,dirsync,nosuid,nodev,noexec,noatime,nodiratime,size=0k,mode=755,gid=1000 0 0
tmpfs /mnt/sdcard/usbStorage tmpfs rw,dirsync,nosuid,nodev,noexec,noatime,nodiratime,size=0k,mode=755,gid=1000 0 0
[B]/dev/block/vold/179:25 /mnt/sdcard/external_sd vfat rw,dirsync,nosuid,nodev,noexec,noatime,nodiratime,uid=1000,gid=1023,fmask=0002,dmask=000
2,allow_utime=0020,codepage=cp437,iocharset=iso8859-1,shortname=mixed,utf8,errors=remount-ro 0 0
/dev/block/vold/179:25 /mnt/secure/asec vfat rw,dirsync,nosuid,nodev,noexec,noatime,nodiratime,uid=1000,gid=1023,fmask=0002,dmask=0002,allow
_utime=0020,codepage=cp437,iocharset=iso8859-1,shortname=mixed,utf8,errors=remount-ro 0 0[/B]
tmpfs /mnt/sdcard/external_sd/.android_secure tmpfs ro,relatime,size=0k,mode=000 0 0

Is it normal having mmcblk0p8-12 with a different major than mmcblk0?

And having mmcblk1 (external sdcard) with the same major as the internal?

Also, when running "e2fsck -f /dev/block/mmcblk0p10" from recovery, even right after formatting /data and before restoring, throws lots of errors. Am I doing something wrong? Is there any other command line parameter needed for e2fsck, or is it the wrong tool for the job?