If you are not did any spam. You must be send reconsideration request to Google from Google webmaster account.
You are right. You need to work hard in creating more backlinks by doing so posting work on do follow blogs and link exchanges.
Due to lots of incoming links no outgoing links, may be the lots of spam post by spammers and less content quality and one more less back links Thanks Ohanna Web