Zum 01.06.2004 wandelte Lycos den Freemail Anbieter jedoch zu einem kostenpflichtigen Angebot um. Während des Übergangs waren die Kunden noch unter ihrer Adresse, die ihnen vom Freemail Anbieter gestellt wurde, erreichbar. Später sollten für die Angebote jedoch mtl. 2,90 € gezahlt werden. Im Jahr über 30 € für E-Mail zu berappen, war den meisten Kunden jedoch zu viel. Mit Freemail hatte dies nichts mehr zu tun. Die Entscheidung zwischen den Kosten oder dem Wechsel des Anbieters ist daher den wenigsten schwer gefallen. Auch wenn zur damaligen Zeit gemutmaßt wurde, dass andere Anbieter bald ebenfalls abkassieren würden, so hat sich dieser Trend bis heute nicht durchsetzen können. Es gibt zwar von zahlreichen Anbietern ein Zusatzangebot, welches kostenpflichtig ist, ansonsten ist es aber bei der Freemail Variante geblieben.

Firemail hat mit dieser Aktion seinen eigenen Untergang besiegelt. Dennoch ist dies noch nicht das Ende der Geschichte. Im Jahr 2011 geht der ehemals sehr beliebte Freemail Anbieter wieder online und wagt einen neuen Versuch.