1999年8月到9月期间，腾讯收到了来自美国在线发送的两封律师函，函件中指出，ICQ是他们的专利，而腾讯在1999年1月26日注册的oicq.com和在1998年11月7日注册的oicq.net两个域名中都包含了“ICQ”，这是对他们的知识产权的侵犯。美国在线提出，腾讯应当将oicq.com和oicq.net这两个域名免费转让给他们。
对于这样的两封律师函，马化腾也没有做出什么明确回应。然而美国在线似乎是动了真格的，他们于2000年3月3日正式向美国明尼苏达州的全美仲裁论坛(NAF)递交了一份起诉书，同时以律师函的形式通知腾讯向全美仲裁论坛提交域名争议答辩书。
在这份新的律师函中，美国在线还特意指出，他们曾打过一个有关“smsicq”的案件，并且赢了官司，言外之意是法官会以之前的案例作为参考，腾讯将注定输掉这场官司。
尽管在域名这个问题上，美国在线似乎占了不少理，不过腾讯还是为OICQ进行了答辩，他们尖锐地指出OICQ毕竟不是在美国境内注册的，甚至也没有在中国国内注册，根本和ICQ扯不上什么关系。虽然这个申辩的理由也同样坚挺，但是全美仲裁论坛似乎并不买账。
在这次“辩论大赛”中，双方都是剑拔弩张、互不相让。美国在线指出，腾讯曾经用数字0来代替字母o，注册了一个0icq，这体现出了一种恶意的态度。腾讯也寸步不让，指责美国在线在正式诉讼开始之前的一个月，恶意注册了一个oicq.org的域名，这显然是对方为了达到其目的而采取的阴险招数。
2000年3月21日，一位名叫詹姆士·卡莫迪的仲裁员签署了仲裁判决书——腾讯须将oicq.com和oicq.net这两个域名还给美国在线。
2000年的一天，www.oicq.com忽然出现了万人同时掉线的事件，这个域名就是腾讯曾经用过的域名之一，不过这次掉线并非有人恶意“黑”腾讯，而是腾讯自己所为。这样做是迫于美国在线施加的压力。
对于腾讯输掉这场官司，一些业内人士并不觉得意外，因为早就有人指出，ICQ是美国在线的注册商标，所以凡是在名称中使用ICQ字样的同类型软件都涉嫌侵犯了美国在线的商标使用权。
官司输了，OICQ的人气并没有输。马化腾也没有太在意域名的更换和转让，甚至没有将这次更名事件作为一个特别的公告向用户告知，一切都在平静中悄然进行着，不过一些细心的用户发现了变化。
2001年3月25日，一直以“OICQ2000”为名字的小企鹅，在之后推出的0325版本中，安装文件改成了“QQ2000”，等到软件安装结束之后，在版权说明中也将之前的“OICQ2000”改换成了“QQ2000”，软件面板左下角处的主菜单按钮上的OICQ字样也被QQ2000所取代。
为什么OICQ忽然变成了QQ呢？
其实，早在美国在线和腾讯打官司之前，很多用户对OICQ这个名字就感觉有些别嘴，所以在日常交流中以“QQ”来代替。后来，腾讯也了解到用户的这个习惯，干脆将OICQ改成了QQ，这样既免去了专利之争，也符合了大众的习惯。QQ这个名字也更符合互联网称谓的惯用法则：简单、上口、可爱。
实际上，马化腾对QQ名称的及时更改，是一种很高明的经营策略，它避免了和ICQ发生更深度的法律碰撞，避免了官司缠身的厄运。更让马化腾欣慰的是，对于OICQ这个名字的消失，广大用户没有表现出异常或者不接受，相反还觉得是一种进步。这大概就是不幸中的万幸了。
腾讯的名字发生改变之后，头像也跟着一起变了脸。当时很多用户的反应是：新头像比之前的更漂亮了。
头像的变化其实并不是设计上的考虑，而是肖像版权问题。腾讯最初的头像都源自于已经流行了的卡通形象，比如唐老鸭、加菲猫、皮卡丘、大力水手、蓝精灵等。后来，与美国在线的一场官司让腾讯对版权问题更加重视，所以才将这些涉嫌侵犯版权的头像全部更换掉了。
虽然OICQ已经远去，但是新生的QQ似乎具有更顽强、更本土化的实力，给马化腾和腾讯带来了勃勃的生机，也为腾讯开启了一条越来越宽广的发展之路。