Don't worry about the result of the "link:" search for 2 reasons:

1. If you see it in Google Webmaster tools then Google knows about it and IS taking them into account.

2. Google doesn't want everyone to know everything it knows - it is well known NOT to show all backlinks in "link:" searches...