Its never possible for someone to notify you whenever they decide to remove your link. Personally speaking, most of the time I don't even remember the name of the owner of a site I'm doing LE with. Its your job to keep track of your LE's and make sure all you're linking to are linking back to you as well. If they don't, remove their link, simple.
How on earth can you call this a "scam"? You think you own Bing and the other guy owns Facebook that they will be so damn serious of agreements? Come on man, get real.