Gen 2:25 And they were both naked, the man and his wife, and were not ashamed.
Gen 3:7 And the eyes of them both were opened, and they knew that they were naked; and they sewed fig-leaves together, and made themselves aprons.
(King James)
"The eyes of them both were opened," (Gen 3:7) suggests that being naked was always shameful, even from the very beginning, but that A&E were not aware of it--their eyes were closed to the fact. If this is true, then A&E were created with the flaw of misunderstanding or simple ignorance. So they were imperfect through no fault of their own. They didn't know they were suppose to feel ashamed about their naked bodies. It took their "fall" to awake them to the truth. Gen 3:7 And the eyes of them both were opened, and they knew that they were naked; and they sewed fig-leaves together, and made themselves aprons.
(King James)
Now, these passages don't suggest that being looked at when naked, or looking at others who are naked induces shame, but the mere fact that ones own body is naked is shameful. If this is true than being naked even when completely alone---showering for instance---should bring shame upon oneself. Do you ever feel this way?
And, what could god have thought to accomplish when he made man ashamed of being naked? Being ashamed certainly doesn't create a hardship like god's decree that, "dust shalt thou eat all the days of thy life:" It simply means that people who live in climates that are warm year round would have to put on clothes (obviously those in colder climates would automatically do so out of necessity). Yet members of some tribes living in the hot climate of Africa remained comfortably naked all their life. Why did the shame pass them by?
This decree that nakedness = shame is pretty odd if you ask me.