did you replace the sim card in the phone? are you using the phone to surf or gprs if you are using Wap(internet that came with phone you maybe missing the Wap settings and customer service will be able to give those settings to you if using gprs, make sure you get it enabled on your account

I just got a new phone of ebay and the internet doesnt work. Is there anyone that knows how to make it work or do i have to call fido???

I would appreciate any help

Thank you