为此，创业不久的腾讯惹上了一场官司，ICQ公司通过法律途径起诉腾讯，最终，腾讯被判定败诉，要求停止使用OICQ这个名称，并归还OICQ域名给ICQ公司，还赔偿了一定金额的费用。从此，腾讯便使用了QQ这个名称，也就是今天获“最多人同时在线”吉尼斯世界纪录的QQ。
然而，祸不单行。2000年，第一次互联网泡沫席卷了整个中国互联网行业，由于不少互联网公司盈利模式不明朗，风险资本变得更加谨慎，使得不少互联网公司陷入倒闭狂潮。当时，腾讯也进入了最为困难的时期，尤其在面临资金困难时，马化腾曾险些把开发出的QQ软件以60万元的价格卖出去，结果由于买主认为QQ“不值”这个价钱，才使得这笔买卖告吹。
想卖QQ又卖不掉，接下来又出现了一个奇怪的现象：QQ的用户数量增长却很快。比如，1999年11月，QQ用户注册数达100万；2000年4月，QQ用户注册数达到500万；2000年6月，QQ注册用户数突破千万。然而，用户数越多，运营QQ所需的投入就越大，因为起码来说，腾讯需要换购性能更佳的服务器来支撑QQ的运行。