Default Had to get my phone unlocked, now 3G doesn't work.

I live in Bangladesh and got my Note 3 N9005 from Saudi Arabia. My parents were the one who got it for me. They used it there for making a few calls so that hopefully the phone wouldn't be region locked when I got it in Bangladesh. However, that didnt work and the phone was locked the moment I put in my sim card.

So I tried Chainfire's region lock away app hoping it would work but nope, that didnt work either.So I took my phone to a local shop hoping they would know how to disable the lock. They said it would take some more time because some files were missiong or were altered in some way because of Chainfire's app. Anyways, they were able to fix it but it took some time.

However, I noticed a new problem when I put in my sim card at home. I can't use 3G now. I only get Edge speeds now. I assumed the phone should automatically connect to 3G but nothing is happening. There are no settings either. WCDMA doesn't work either. I just get an error message when I select that. So I'm in a pinch right now, can anyone help me out here? Is there any way this issue can be fixed? Perhaps if I update to 4.4.2? I really don't know what to do here guys