K600i - kein Netzzugriff

Hallo.

Seit ein paar Tagen fällt mir bei meinem K600i auf, dass oftmals auf dem Display steht: "Kein Netzzugriff" Unabhängig vom Ort, mal tritt es hier auf und mal da, aber schon recht häufig (~jeden 2. tag )
Auch nach erneutem einschalten des Handys komme ich nicht ins E-Plus Netz. Da hilft nur warten, aber das kann dauern -.-
Ich habe das Handy seit etwa Weihnachten und bisher hatte ich eigentlich hier immer superguten Empfang - nur jetzt fängts an zu muckeln.

Könnt ihr mir sagen woran das liegen kann? Liegts am Handy? Am Netz? Und was kann ich dagegen tun?

kann ich leider nich, alle anderen geräte die ich hier hab haben SIM lock.

Ich hab ja auch nicht dauerhaft keinen netzzugriff, nur wenn dann halt recht lange - mindestens 4 stunden

ich war im GSM/UMTS netz eingeloggt, hab nun mal umgestellt auf GSM

*mal abwarten*

Ist es "normal" dass so etwas plötzlich auftritt?