phone is new and has no pictures in memory
Must be a bug in the software. Restart your phone and try taking pictures again. See if you can now. If you still can't, I would suggest you do a Master Clear. It will restore your phone back to default settings and delete all user data in your phone and memory card.
To do a Master Clear:
Go to Settings > Security > Reset Settings > Master Clear