A receiver includes an input circuit, which is coupled to at least one antenna so as to receive, process and digitize first and second signals, thus generating first and second streams of input samples. An interference cancellation circuit includes first and second processing chains, which are reaspectively coupled to filter the first and second streams of input samples using respective first and second adaptive coefficients to generate respective first and second filter outputs, at least one of the first and second processing chains being further adapted to apply a variable phase shift so as to compensate for a phase deviation between the first and second signals. An adder sums the first and second filter outputs so as to generate a third stream of output samples, which is representative of the first signal. A coefficient controller is operative to set the first and second adaptive coefficients and to separately set the variable phase shift responsively to the output samples.