MSN has blocked backin cheking on its website, in a blog one of their staff said:
For those of you who use some of the advanced query syntax in our search engine such as link:, linkdomain: and inurl:, you may have noticed that this functionality has been recently turned off.
you can read the full blog here:
Live Search's WebLog : We are flattered, but...