[afondrik]

Вопрос снимается. Стыдно признаться, но дело было в неправельном APN

Если кому понадобится, то для O2 Prepaid-Kunden он вот такой:

pinternet.interkom.de

А для тех у кого контракт постоянный, то:

internet

Хотя этот APN и так берется по умолчанию.