Unfortunately, the name display feature cannot be removed if it is an inclusive code in the value pack. I doubt that would be the cause, I think the issue is you are using a unlocked phone on their network. Fido can't garuntee services will work on a unlocked phone due to possible incompatibality issues.
Remember, call display shows you the people listed in your phone book, and will only show people who are not in your phone book if they have the name display feature themselves.
As for data not working, I've seen some people buy unlocked storms that were stolen, and because they were reported as such and blocked, they could not get data services with any of the carriers.
I come in last, but just in time for breakfast.
Keep it through, Keep it through, forever blue.