Make videotestsrc ! interlace ! $anything work again. Problem was that upstream filter caps were passed which contained interlace-mode=progressive, which doesn't intersect too well with interlace's source pad template caps, leading to not-negotiated errors.