Ich konnte das Problem jetzt lösen
Das Telefon konnte die APN Einstellungen von meinem Provider Yesss (A1) - Österreich, nicht automatisch abrufen. Also habe ich die Einstellungen von meinem alten Telefon übenommen, bzw. die APN Einstellungen im Volla Phone manuell eingetragen und schon hat es geklappt. Nun funktioniert das Abrufen von mobilen Daten einwandfrei!
Zuvor habe ich versucht das Volla Phone auf Werkseinstellungen zurückzusetzen, dies hatte leider nichts gebracht.