Welcome to WebmasterWorld Guest from 188.8.131.52
Forum Moderators: martinibuster
Personally I experience the same case like yours - perhaps thousands of times. Nowaday, I find it very normal. If anyone removes my links, I will remove his or her too (in case I think their link page is good and mine is equal match, then I may drop a reminding note, otherwise delete).
Therefore, you may need some link management software to "re-verify" that your link still exists at regular interval.
In link exchange game, there is no permanent friends and no permanent enemies, at least in my opinion.
Some of your link partners might not really remove your link, but instead move it to the other page without any notification. This new page may not be bad. Look for your link by searching the site with your link text on Google Search Site; this will help you find the new location page quickly if it is existed.