Wow, I hadn't seen the link:mydomain search query in a while.
First of all, I woulnd't bother with that search--it's not anywhere close to accurate and it doens't indicate anything that's very useful to you. Links to your site from other domain may well be counting for or against you and you should start with the opensiteexplorer.org tool to get a better idea of you back links. However, that tool my not even show you all of them-especially if they are on really low quality pages on really low quality domains. You may also check majesticseo.com and ahrefs.com as alternative sources.
If you do have a bunch of unnatural back links, now might be a good time to start working to get them removed.