Yes, you should underbid in the beginning, until you get a couple of jobs and good ratings.

I started a month ago, and was the hardest to get the first job. After that one, and good review from client, jobs started to come up more often.

So, keep trying, underbid in the beginning, and don't give up.