當QQ的註冊用戶像早春的草一樣蔓延生長時，馬化騰和他的騰訊公司卻收到了兩封律師函。1999年8月至9月短短數十天間，收購了ICQ軟體及i域名的美國在線先後兩次給騰訊公司發來了措辭嚴厲的投訴信，信中稱，騰訊公司在1999年1月26日註冊的域名oi和在1998年11月7日註冊的oiet侵犯了其知識產權，要求騰訊公司將域名oi和oiet免費轉讓給他們。
當時的一個大背景是時代華納與美國在線合併後，和香港華娛電視結成戰略合作夥伴，正式進入中國市場。而在中國非常火暴的OICQ是複製了當時世界上最為流行的即時通訊軟體ICQ，其所有者是美國在線，因此，美國在線當然不會輕易任由騰訊公司使用OICQ這個名字。
馬化騰看到第一封律師函的時候，以為只是一個簡單的聲明，並沒有太在意。緊接著，對方又郵寄過來一個很厚的函件，已經正式起訴。AOL很霸道，在律師函上就說「現在已經有一個案例了，就是smsicq，是AOL贏了，這是法官可以作為案例比較的。按道理你們也是肯定輸的，勸你們早點撤換域名，不要爭了。」面對如此強勢的AOL，馬化騰和他的團隊找到了IDG，請他們幫忙找律師應訴。根據NAF(全美仲裁論壇)的仲裁書，騰訊公司對美國在線的指控做出了答辯。在仲裁會議上，兩位律師分別代表美國在線和騰訊公司進行了仲裁辯護。
騰訊公司明確指出當時AOL並沒有在美國境內註冊「OICQ」，且沒有在中國註冊。美國在線指責騰訊公司惡意註冊，一直企圖通過註冊「0icq」來代替「oicq」，用數字「0」來代替字母「o」，而騰訊公司也毫不客氣，指責美國在線在訴訟之前惡意註冊「oicq.」。騰訊公司的這一指責也有時間上的佐證，美國在線註冊.oicq.的時間是2000年2月3日，而正式向位於美國明尼蘇達州的NAF(全美仲裁論壇)遞交起訴書的時間是3月3日，時間正好相隔一個月。
這是一場毫無懸念的官司，騰訊公司輸了。在2000年3月21日，法律文書正式生效，仲裁員詹姆士·卡莫迪簽署了仲裁判決書，判定騰訊將oi和oiet域名歸還美國在線。而受到了壓力的騰訊公司，有意為之了一場萬人掉線情形。此後，騰訊俏俏地停止了這個域名的使用。
眼睜睜看著苦心經營一年多的品牌付之東流，騰訊第一次品嘗到被告的滋味。馬化騰無奈之餘只好暫時啟用新域名——te.及te.。此後整整兩年時間，騰訊一直以te.域名作為其主要網站入口。
關於OICQ的易名，其實在早些時候就有專家指出：由於ICQ是AOL的註冊商標，因此任何在名稱中使用ICQ字樣的同類軟體都有侵犯AOL商標使用權的風險。但是風頭正勁的OICQ當時根本不為所動，直至對方找上門來才不得不做出反應。甚至在OICQ易名之後，騰訊公司仍然矢口道：「改名是我們主動的決定，沒有受到其他外在因素的干擾，但是目前還是過渡期，各項對外業務依然用OICQ的名字。到今年(2001年)稍後時間會完全改過來。」
很快，細心的用戶在下載0325版本時就發現了騰訊公司徹頭徹尾的改變，正式名稱由以往的「OICQ2000」變成了「QQ2000」，軟體面板左下方主菜單按鈕上的OICQ也變成了「QQ2000」，不僅如此，可執行文件的名稱也由oicq.exe變成了「qq2000b.exe」。
一點小小的變動，避免了騰訊和AOL更深層次的法律衝突。對馬化騰來說，頗感欣慰的是：QQ的用戶們對此改動反應平平。
OICQ的易名網民理所應當地接受了，接著，很多網友又發現，QQ的頭像也改變了。一改名字，二變面孔。是什麼促使馬化騰做出如此多的改變?當時的一則新聞是中國內地的海虹控股和美國迪斯尼達成協議，負責迪斯尼網站中文版的開發和經營工作。因此，業界推測，騰訊的變臉和海虹與迪斯尼的合作有非常大的關係。在QQ0325版本中，騰訊的聊天頭像，諸如唐老鴨、加菲貓、Kitty貓、皮卡丘、大力水手、湯姆貓、藍精靈、史努比、刺蝟索尼克等知名的卡通肖像都消失了，取而代之的是騰訊自己設計製作的卡通肖像。通過變臉，馬化騰清除了騰訊發展過程中的「定時炸彈」，因為此前使用的皮卡丘、加菲貓、唐老鴨、藍精靈、湯母貓等經典頭像，都沒有得到他們的所有者——迪斯尼公司的授權。有網友開玩笑說，如果這顆「定時炸彈」爆炸，其破壞力可想而知，一旦對方提出侵權索賠，恐怕騰訊給自己插上草標也是賠不起的。