I use World-link too for more than a year. It is not too bad except that they charge you for a min even the call does not go through. Otherwise, no complain.
If you paid with credit card and still have the credit card statement it might help. If you do not, just go to Fido dealer and explain to them. They should have record in their computer when this phone was sold.