Why are there black blocks in my iPhone camera roll / photo library?

Many of you have written concerning an issue where portions of your camera roll and/or photo library on your are affected by “black blocks” after upgrading to iOS 4.x.