当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”。腾讯公司的这一指责也有时间上的佐证，美国在线注册www.oicq.org的时间是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.exe”。
一点小小的变动，避免了腾讯和AOL更深层次的法律冲突。对马化腾来说，颇感欣慰的是：QQ的用户们对此改动反应平平。
OICQ的易名网民理所应当地接受了，接着，很多网友又发现，QQ的头像也改变了。一改名字，二变面孔。是什么促使马化腾做出如此多的改变?当时的一则新闻是中国内地的海虹控股和美国迪斯尼达成协议，负责迪斯尼网站中文版的开发和经营工作。因此，业界推测，腾讯的变脸和海虹与迪斯尼的合作有非常大的关系。在QQ0325版本中，腾讯的聊天头像，诸如唐老鸭、加菲猫、Kitty猫、皮卡丘、大力水手、汤姆猫、蓝精灵、史努比、刺猬索尼克等知名的卡通肖像都消失了，取而代之的是腾讯自己设计制作的卡通肖像。通过变脸，马化腾清除了腾讯发展过程中的“定时炸弹”，因为此前使用的皮卡丘、加菲猫、唐老鸭、蓝精灵、汤母猫等经典头像，都没有得到他们的所有者——迪斯尼公司的授权。有网友开玩笑说，如果这颗“定时炸弹”爆炸，其破坏力可想而知，一旦对方提出侵权索赔，恐怕腾讯给自己插上草标也是赔不起的。