Szövegkörnyezet nélkül mit sugall a következő mondat? Azt hittem, soha nem fog elmenni.

Szó szerinti jelentése az, hogy a beszélő úgy gondolta, hogy az "elmenés" esemény nem fog bekövetkezni. Ennek önmagában ismeretlen az érzelmi háttere. Lehet, hogy pozitívnak gondolta a jövőbeli "elmenést", lehet hogy negatívnak.

Viszont a "soha" szó egy túlzó időmeghatározás. Ennek a használata már sugall érzelmeket, amik inkább negatívak.

A negatív lecsengést már írtad is, itt van egy pozitív olvasata a dolognak:

Képzeld el, hogy egy kedves ismerősöd vacakul érzi magát hetek, hónapok óta, de nem megy el orvoshoz, majd megtudod, hogy hosszú idő után mégis rávette magát a vizsgálatra. Ennek a mondatnak itt az lenne az értelme, mint válasz, hogy örülsz neki.