I'm afraid, I did not. I found out that if a phone company is using the cell towers of a different company, the signal keeps switching between the two and does not latch on to a network. The phone heats up as well.
I simply switched to a different phone company and that has solved the problem. That is a shame because Vodafone here is much more expensive than Warehouse Mobile (which uses 2Degrees' network - a different phone company).
Sorry, couldn't be of any more help.