当QQ的注册用户像早春的草一样蔓延生长时，马化腾和他的腾讯公司却收到了两封律师函。1999年8月至9月短短数十天间，收购了ICQ软件及icq.com域名的美国在线先后两次给腾讯公司发来了措辞严厉的投诉信，信中称，腾讯公司在1999年1月26日注册的域名oicq.com和在1998年11月7日注册的oicq.net侵犯了其知识产权，要求腾讯公司将域名oicq.com和oicq.net免费转让给他们。

    当时的一个大背景是时代华纳与美国在线合并后，和香港华娱电视结成战略合作伙伴，正式进入中国市场。而在中国非常火暴的OICQ是复制了当时世界上最为流行的即时通讯软件ICQ，其所有者是美国在线，因此，美国在线当然不会轻易任由腾讯公司使用OICQ这个名字。

    马化腾看到第一封律师函的时候，以为只是一个简单的声明，并没有太在意。紧接着，对方又邮寄过来一个很厚的函件，已经正式起诉。AOL很霸道，在律师函上就说“现在已经有一个案例了，就是smsicq，是AOL赢了，这是法官可以作为案例比较的。按道理你们也是肯定输的，劝你们早点撤换域名，不要争了。”面对如此强势的AOL，马化腾和他的团队找到了IDG，请他们帮忙找律师应诉。根据NAF(全美仲裁论坛)的仲裁书，腾讯公司对美国在线的指控做出了答辩。在仲裁会议上，两位律师分别代表美国在线和腾讯公司进行了仲裁辩护。

    腾讯公司明确指出当时AOL并没有在美国境内注册“OICQ”，且没有在中国注册。美国在线指责腾讯公司恶意注册，一直企图通过注册“0icq”来代替“oicq”，用数字“0”来代替字母“o”，而腾讯公司也毫不客气，指责美国在线在诉讼之前恶意注册“oicq.org”。腾讯公司的这一指责也有时间上的佐证，美国在线注册<a href="http://www.oicq.org" target="_blank">www.oicq.org</a>的时间是2000年2月3日，而正式向位于美国明尼苏达州的NAF(全美仲裁论坛)递交起诉书的时间是3月3日，时间正好相隔一个月。

    这是一场毫无悬念的官司，腾讯公司输了。在2000年3月21日，法律文书正式生效，仲裁员詹姆士·卡莫迪签署了仲裁判决书，判定腾讯将oicq.com和oicq.net域名归还美国在线。而受到了压力的腾讯公司，有意为之了一场万人掉线情形。此后，腾讯俏俏地停止了这个域名的使用。

    眼睁睁看着苦心经营一年多的品牌付之东流，腾讯第一次品尝到被告的滋味。马化腾无奈之余只好暂时启用新域名——tencent.com及tencent.net。此后整整两年时间，腾讯一直以tencent.com域名作为其主要网站入口。

    关于OICQ的易名，其实在早些时候就有专家指出：由于ICQ是AOL的注册商标，因此任何在名称中使用ICQ字样的同类软件都有侵犯AOL商标使用权的风险。但是风头正劲的OICQ当时根本不为所动，直至对方找上门来才不得不做出反应。甚至在OICQ易名之后，腾讯公司仍然矢口道：“改名是我们主动的决定，没有受到其他外在因素的干扰，但是目前还是过渡期，各项对外业务依然用OICQ的名字。到今年(2001年)稍后时间会完全改过来。”

    很快，细心的用户在下载0325版本时就发现了腾讯公司彻头彻尾的改变，正式名称由以往的“OICQ2000”变成了“QQ2000”，软件面板左下方主菜单按钮上的OICQ也变成了“QQ2000”，不仅如此，可执行文件的名称也由oicq.exe变成了“qq2000b.e