this has happened to me on my iPhone 4 a few times. it usually happens right after syncing with my computer, and usually exiting the photo app then waiting a few minutes, then going back in fixes it. or restarting the phone as a few have said.
I'm on 4.0.1, restored from a 3GS.