if every one of us (we were all newbies at one point) had to go through a sexy skype interview then oDesk would be known as a porn site and not a job site.
of course it's not true!
don't let it get to you. spruce up your profile - make it attractive in the right way, so you get the really good clients. keep applying - you can't expect to get hired straight off especially since you're going against freelancers from all over the world, and you're a newbie (you said so yourself).
don't make a big deal of it, just keep moving and you'll eventually get there.
"If you don't like something, change it. If you can't change it, change your attitude. Don't complain." - Maya Angelou
Try harder, or care less.