I agree with Lady Jas. Just keep going, work on your charm skills now. Everyone only gets one WE contact and one PE contact, I'd say you're lucky to get a contact so soon and if you start over you may find it takes you much longer next time!
If you have a search through this Newbie board you will find many questions regarding which skills to get first... of course ppl will have different thoughts about which ones are more important and it depends on your playing style as well.
I beg to differ about Angela, the Music Teacher, not being a good contact. I think she's a Wonderful contact!! ;-D
Course, I speak from experience here....;-)
There are lots of people who have cross-gender contacts who do just fine. If you want a male contact for your Physical Evidence (P/E) Contact, you simply need to focus on them. In New York, the male P/E contacts are the Shoemaker and the Tailor. Decide which one (or both) you want to go for, then, when a P/E favor comes up, if it's for one of those two, do it. If it's for the Barber or the Banker, quit it. If the favor's for a W/E contact (anyone else except the four mentioned), you can go ahead and do those, because you've already got your W/E contact.
Seems to me you're doing quite well. Like Lady Jas, I don't see any reason for you to start over. You've done a great job with skill selection, and you're lucky to get a contact this soon. Some have to wait much, much longer.
One other thing....seems to me that you're a bit low in cash at the moment. You might want to consider doing a few Easy cases til you build up a couple thousand in your bank account, then go up to the harder ones.
And lastly, if you have been up til now, quit guessing. It'll cost you big time.
Hope all that helps. Keep up the good work. And say hi to Angela for me the next time you see her. ;-)