Das sehe ich genauso. Ich und viele andere haben schon mit Aldi Talk getethert, d.h. Handy oder Tablet als WiFi Hotspot genommen.
Im Ausland kann die APN-Adresse nicht "dynamisch" sein, wie bei O2 im Inland (d.h. egal), sondern man braucht eine konkrete in diesem Fall die alte Adresse.
iOS-Geräte brauchen aber zusätzlich zum Tethern noch ein vom Provider herausgegebenes Tethering-Profil. Das ist für Android nicht nötig. Daher könnte es durchaus sein, dass Aldi Talk das für Apple User nicht zur Verfügung stellt.
Hast du es mal mit den alten Einstellungen versucht? Zugangspunkt/APN: internet.eplus.de
Benutzername: eplus Passwort: Internet /oder/ gprs - beides probieren.