Ahh, so it was only the data connection that did NOT work, your voice&SMS were resatored when you updated credit to the account? I missed that bit of information in the original question!
Did you check what the established connection was, 2G, 3G, 4G?