为了能有一个好的网站入口，马化腾分别在1998年11月7日和1999年1月26日注册了与QICQ对应的和oicq．net域名。然而在1999年 8~9月的短短数十天内，拥有和两个域名的马化腾公司分别两次收到持有ICQ软件及icq．com域名的AOL（美国在线）发来的投诉书，称腾讯公司注册的域名侵犯其知识产权，要求腾讯公司将域名和免费转让给他们。
当时的一个大背景是时代华纳与美国在线合并后，和香港华娱电视结成战略合作伙伴，正式进入中国市场。而在中国非常火爆的OICQ是复制了当时世界上最为流行的即时通讯软件ICQ，其所有者是美国在线，因此，美国在线当然不会轻易任由腾讯公司使用OICQ这个名字。
马化腾表示：
我们具体改域名的时间大概是今年（2000年）4月份。其实ICQ很早就留意我们了，去年（1999年）的八、九月份的时候发过两次律师函过来。第一次只是一个简单的声明，可能是他们那边的华人帮忙汉化的吧，发过来的律师函全是很大的汉字，然后还附带了几张图片，全是我们网站以前老版本的截屏图像。当时我们没有理他。后来又来了一封很厚的律师函，是属于正式起诉的那种。我们认为ICQ只是一个即时信息的代名词，何况如果说到注册专利，我们早已在国内注册了，而他们当时并没有注册，所以他们强行要求我们更改域名，是一种很霸道的行为。
AOL确实有点仗势欺人，他们在当时律师函上说，现在已经有一个smsicq的案例，是 AOL赢得了这场官司。而这可以让法官作为案例比较，因此你们也注定要输的，劝你们早点撤换域名，不要再争了。
2000年3月3日，AOL正式向位于明尼苏达州的NAF(全美仲裁论坛)递交起诉书，并以律师函通知腾讯公司向NAF提交域名争议答辩书。
面对如此强势的AOL，马化腾和他的团队找到了IDG，请他们帮忙找律师应诉。根据NAF（全美仲裁论坛）的仲裁书，腾讯公司对美国在线的指控做出了答辩。在仲裁会议上，两位律师分别代表美国在线和腾讯公司进行了仲裁辩护。
2000年3月21日，仲裁员詹姆土·卡莫迪最后签署了仲裁判决书，判定腾讯将这两个域名还给美国在线。AOL指责腾讯公司一直企图通过注册“0icq”来代替“oicq”，用数字“0”来代替字母“O”，并阐述这是腾讯公司恶意注册的一个明显例子。尽管腾讯尖锐地指出当时AOL并没有在美国境内注册“oicq”，更重要的是甚至没有在中国注册，但是仍然无法逃脱失败的命运。
仲裁结果唯一产生混乱的是在2000年的某一天，这个腾讯曾经使用过的主域名之一，突然出现万人掉线的情形。而且这次掉线并非出于技术故障，而是腾讯有意为之。腾讯就这样悄然停止了这个域名的使用。
当有人问道后来为什么腾讯公司还是改换了域名时，马化腾无奈地说道：
最后出了判决结果，我们也没办法。其实也就是和金智塔公司处于相同的境地。
至于当时金智塔是个什么样的境地，我们在这里回顾一下。
1999年12月8日，金智塔公司为了其开发的国内第一款图形MUD《人在江湖》，通过深圳某一电脑公司在美国Network Solutions注册了二个国际域名和，取gameicq的目的是想体现在线游戏的宗旨：In Game， I Seek You(在游戏中，我找到了你)。2000年7月上旬，美国在线发了一封正式书函给金智塔公司，称ICQ是他们的专利，域名含有ICQ，侵犯了其知识产权，并要求金智塔公司将域名免费转让给他们。7月下旬美国在线发了第二封正式书函给金智塔公司，威胁金智塔公司如果不立即放弃这个域名他们将付诸法律解决。8月13日美国在线又发了一封长达数百页的国际信函给金智塔公司，信中控告金智塔公司侵犯了他们的知识产权，并要求金智塔公司于8月17号向WIPO提交域名争议答辩书。
2000年10月11日，位于瑞士日内瓦的WIPO域名争议仲裁中心（以下简称为WIPO仲裁中心）对域名“gameicq．com”和“game-icq．net”作出了裁决，WIPO仲裁中心新西兰籍的仲裁员Ian Barker QC判定深圳金智塔电脑软件公司恶意注册和使用域名“gameicq．com”和“gameicq．net”，应将这两个域名还给美国在线。
类似的纠纷还有：美国著名新闻机构CNN与上海美亚在线就“cnnews．com”域名的争议。2000年10月初，美国著名新闻机构CNN通过律师致电美亚在线，认为美亚在线旗下的网站“www．”与CNN商标接近，要求美亚在线停止使用这一域名，并要求在10月16日之前把“www．cnnews．com”无偿让与美国CNN。
面对如此强势的仲裁，马化腾甚至没有把这次更名事件做特别的公告，一切都好像本该如此的样子。为避免再次受困外国公司的知识产权问题，马化腾带领着腾讯做了一系列的改变。2001年3月，腾讯推出最新测试版OICQ2000 Build0325。这次“OICQ2000”直接更名为“QQ2000”。
从此，登录腾讯的网站，也会发现所有OICQ文字均已经被QQ所代替！似乎在转眼间，OICQ从网上蒸发。并且腾讯一直在免费使用的一些家喻户晓的头像――史奴比、大力水手、Kitty猫等美国迪士尼公司独有的卡通图片也从QQ中消失了。用户可以自己设置头像是QQ一个颇有创意的亮点，作为一个ICQ的简化软件，这是QQ自创的设计，对于快速识别用户以及提高软件的趣味性无疑加足了分数，广大网友对于此项设计十分满意。
