BB Bold :: Data Services Not Working On 9700?

I am using a blackberry bold 9700 V5.0.0.862. My phone is unlocked and I am using it on the Fido network. I was away for 5 weeks, and while away I used a simcard from that country in my phone. When I got back to Canada, I put in my fido sim card and the internet was not working. I called Fido and they did a reset on my phone and still no data.

The tech did some trouble shooting as well as gave me the Fido APN info, I did the host routing table reset and still nothing. I have no idea what the problem could be but Fido has told me there is nothing else that they can do, as I am using an unlocked device. I cannot connect to the internet, my BBM does not work, and I am not receieving emails. I can make phone calls and send texts. I have pulled the battery out many times. My phone says 3G.I don't know if some of the setting on my phone locked from using the international sim, if my sim is corrupted, or if I need a new phone.