[Galaxy S II Q&A, Help & Troubleshooting] naguz:
I recently wiped my phone as I went from CM9.1 to latest Paranoidandroid. In the process, my internal SD card partition got corrupted AGAIN.

I/AudioPolicyManager( 1874): startOutput() output 3, stream 1, session 69
D/AudioSystem( 1874): android::AudioSystem::isSeparatedStream(audio_stream_type_t) called!
D/AudioSystem( 1874): audio_stream_type_t: 1
D/AudioSystem( 1874): isSeparatedStream: false
D/VoldCmdListener( 1867): volume mount /storage/sdcard0
D/DirectVolume( 1867): Checking for bad partition major number
D/DirectVolume( 1867): Found bad partition
E/DirectVolume( 1867): Fixing major number from 179 to 259 for partition 11
I/Vold ( 1867): /dev/block/vold/259:3 being considered for volume sdcard0
D/Vold ( 1867): Volume sdcard0 state changing 1 (Idle-Unmounted) -> 3 (Checking)
D/MountService( 2161): volume state changed for /storage/sdcard0 (unmounted -> checking)
I/StorageNotification( 2431): Media {/storage/sdcard0} state changed from {unmounted} -> {checking} (primary = true)
D/PhoneStatusBar( 2431): addNotification score=0
D/MountService( 2161): sendStorageIntent Intent { act=android.intent.action.MEDIA_CHECKING dat=file:///storage/sdcard0 (has extras) }
V/yamaha::media::VolumeCtrl( 1874): VolumeCtrl::createVolume()
D/yamaha::media::VolumeCtrl( 1874): Dir0 : AP Playback Music SP (0001h)
D/yamaha::media::VolumeCtrl( 1874): Dir0Att : AP Playback Music SP (0001h)
D/yamaha::media::VolumeCtrl( 1874): DacMaster : AP Playback Music SP (0001h)
D/yamaha::media::VolumeCtrl( 1874): Sp : AP Playback Music SP (FD81h)
V/yamaha::media::VolumeCtrl( 1874): VolumeCtrl::setVolume()
D/yamaha::media::VolumeCtrl( 1874): VolumeCtrl::setVolume() FM Playback: Ready
D/yamaha::media::VolumeCtrl( 1874): VolumeCtrl::setVolume() VoiceCall: Ready
D/SizeAdaptiveLayout( 2431): com.android.internal.widget.SizeAdaptiveLayout@42434670child view android.widget.FrameLayout@42437340 measured out of bounds at 95px clamped to 96px
D/MtpService( 2574): onStorageStateChanged /storage/sdcard0 unmounted -> checking
I//system/bin/fsck_msdos( 1867): ** /dev/block/vold/259:3
I//system/bin/fsck_msdos( 1867): Invalid signature in boot block: 3841
I/logwrapper( 1867): /system/bin/fsck_msdos terminated by exit(2)
E/Vold ( 1867): Filesystem check failed (not a FAT filesystem)
W/Vold ( 1867): /dev/block/vold/259:3 does not contain a FAT filesystem
E/Vold ( 1867): /dev/block/vold/259:3 failed to mount via NTFS (No such device)
E/Vold ( 1867): Volume sdcard0 found no suitable devices for mounting :(
D/Vold ( 1867): Volume sdcard0 state changing 3 (Checking) -> 1 (Idle-Unmounted)
I/PackageManager( 2161): Updating external media status from unmounted to unmounted
D/MountService( 2161): volume state changed for /storage/sdcard0 (checking -> unmounted)
D/MountService( 2161): sendStorageIntent Intent { act=android.intent.action.MEDIA_UNMOUNTED dat=file:///storage/sdcard0 (has extras) }
I/MemorySettings( 2515): Received storage state changed notification that /storage/sdcard0 changed state from unmounted to checking
I/MemorySettings( 2515): Received storage state changed notification that /storage/sdcard0 changed state from checking to unmounted
I/StorageNotification( 2431): Media {/storage/sdcard0} state changed from {checking} -> {unmounted} (primary = true)
D/VoldCmdListener( 1867): volume shared /storage/sdcard0 ums
D/VoldCmdListener( 1867): volume shared /storage/sdcard1 ums
I/ALSAModule( 1874): Initialized ALSA PLAYBACK device hifi
I/AudioPolicyManager( 1874): stopOutput() output 3, stream 1, session 69
D/MtpService( 2574): onStorageStateChanged /storage/sdcard0 checking -> unmounted
D/MediaScannerReceiver( 2574): action: android.intent.action.MEDIA_UNMOUNTED path: /storage/sdcard0
D/dalvikvm( 2161): GC_CONCURRENT freed 1638K, 30% free 9590K/13511K, paused 2ms+7ms, total 84ms
I/ALSAModule( 1874): Terminated ALSA PLAYBACK device hifi

This was fixed by flashing the PDA file from the first post (Is thre anything special about this file, or would I be able to use the lates for my region instead btw?) but as this has happened before, I'm worried that my nan is starting to fail. Is there any way to do a complete bad bloc check with a status report somehow?

Both times this has happened, I've been on the CW recovery that comes ith CM. could this be related somehow? Thanks for this great thread, btw. Saved me last time, saved me this time.