That firmware variant (059T7X8) is declared as a SIM-Lock variant for Vodafone Hungary. Indeed. However, although the symptoms are the same, the cause might be totally different. Are you using the SIM which came with that phone? Some operators limit the range of allowed SIMs – for example, if you insert a pay-as-you-go SIM, you might face no issue. Sometimes operator limit the lock to exactly the SIM which came with the phone.
In any case, what did Vodafone HU say about this?