The dispute between Microsoft and Lucent (and later Alcatel-Lucent) began in 2003 when Lucent Technologies (acquired by Alcatel in 2006) filed suit against Gateway and Dell in U.S. District Court, San Diego, California.
After the first San Diego lawsuit was filed, Microsoft and Lucent have filed additional patent lawsuits against each other.