Okay this might be a little long but bear with me.

A few details first:
Phone is a Huawei Y200 (U8655-1) Android 2.3.6, Rooted, with Recovery Manager installed.
Whangarei - Maungatapere Area

Yesterday I purchased a new 2Degrees Sim, and for the latter it worked great! However as soon as I got home things started to go a bit wierd.
It was working great for the first while of using it (Save for all of my activation txts and Carryover plan txts taking about 20 minutes to get back to me)

When I got home several hours later I had got my text that my number had been ported from Vodafone successfully, put my phone down for a few minutes and upon picking it up again noticed that the phone kept saying "Emergency Calls Only" and would no longer connect to the 2Degrees network.
I thought odd, and tried to do a manual network search. This brings up Vodafone 3G only, which when trying to connect to it tells me "Your SIM does not allow registration on this network" (Which I would expect anyway)

Powering down the phone and removing the battery for a minute and then putting it all back together and....Hey it connects back to 2Degrees, great.

1 Minute later and I am back to the "Emergency Calls Only" thing, with again, only the Voda 3G network being detected.

Pull battery and Sim out, re-seat, and connected again!....for a minute or two.

When it is connected I get 2-3 out of 4 bars on the 2G network and 1-2 bars of 3G reception in my house.

I am about to try a Factory Reset but I really don't want to if I don't have to.

Why is this happening?

Any insight is greatly appreciated

Kapzlock