Problem rješen!
Ukratko, svodi se na (u mom slučaju) 2 problema:

1. Imao "crvenu" (staru generaciju) tele2 SIM kartice. Zamjenili mi u Tele2 centru za novu.

2. Za spajanje na net i slanje MMS-ova koristim jedan profil (ne 2: Tele2MMS i Tele2WAP, kao u svim živim uputama). Taj jedan se može zvat kako hoćete samo je bitno da ne uključujete opciju "This network uses a proxy server to connect...˝ U opcijama poruka ("MMS options") sve klasika. Za konekciju koristite ovu koju ste napravili.

OBAVEZNO restart (ugasit i upalit) mob-a kako bi postavke postale "aktivne".

Meni je ova kombinacija pomogla. Nedostatak je nemogućnost korištenja "Tele2 WAP portala", al to mi ionako ne treba, pa problem smatram rješenim.