I think your edit was fine, especially since it wasn't on one of Jon's answers and the author might not have been aware of the change in Jon's blog location. Had it been one of Jon's answers, the update would have probably been still ok, but I personally would have left a comment for Jon first.
In my opinion, the edit rejection was a bad review by the reviewers, but could have been avoided if you had a better edit comment. All you wrote was
Updated Link - again
While anyone reviewing should have clicked the links to see why you were updating the URL, you cannot count reviewers actually doing that. It also depends on which "view" the reviewer is using. If they are using the "Rendered View" instead of the markdown view, changes to links are less obvious. Again, reviewers should have checked the links but you can't count on them doing that. Every little bit you can do to make it more obvious to the reviewers why you are doing something, the better luck you will have.
If you expanded the comment, specifically to say why you were updating the link. Something like the following would have been perfectly clear why.
Updating link to point to same article on Jon's current blog since the old one is no longer maintained.
Overly brief comments when it isn't perfectly clear why you are doing something without more research is going to have a lower success rate, so I always believe you should try to hit the reviewers over the head to make them understand why approving the edit makes the post better.