OK, here's the deal: from now on Parss server will only update a feed's URL if there's a HTTP 301 response code.

Thus, a feed owner needs to deliberately setup a permanent redirect, it's not enough to do temporary one (which happens most of the time).

Let's see how far we get with this solution (which is not very elegant, i admit).