Right, I seem to be struggling to get listed on Google. I used to be on page 2, not I don't exist.
That is common, google has made a lot of changes lately.
I list of the first page of yahoo, who seem to find more of my backlinks easier than google.
Google knows your backlinks, it chooses not to display them to you. Are you looking in webmaster tools or just a simple link check on google forward facing area? WMT will give you a lot more data.
What am I doing wrong?
Maybe nothing!
I have replied in context, to make it easier to read.
how old is the domain name, and how competitive is the keyphrase