This paper derives new tracking results for adaptive filtering algorithms operating in the presence of two sources of non-stationarities: a carrier frequency offset and random variations. Both impairments are common in digital communications due to variations in channel characteristics and to mismatches between transmitter and receiver carrier generators.