I just installed Nextgen to an upgraded WP 2.8 for the first time and was having this problem. One or two thumbnails in each and every gallery was broken.
This is how i fixed the problem. Go to the broken thumbnail and click “Edit Thumbnail”, then crop it and save it and the thumbnail will then appear.
Hope it helps.
