Maybe the derailler was properly adjusted and then got bent? Check dropout alignment as this could have been thrown off.
I've got a pair of those tires. They seem kind of soft compounded. They pick up every stick and stone and throw them at my fenders. Tinkly tinkly.