I am not sure what are the reasons for this
but I am working on that. Do you use a memory card?

As a workaround set the camera-storage setting to "internal":
in xterm enter:
gconftool -s /apps/camera/settings/basic-settings/storage-device 0 -t int
and reboot your device.