Nop, the problem is in your theme. I tried to upload many pictures in Enfold and I got the same error, however I tried in another themes and I could upload the pictures.

Why is not working with your theme?