Hope you're enjoying your new phone, let's figure out what's going on with the network so that you can use all features
Did you activate the new SIM via Fido.ca and get a confirmation it was done successfully?
Also, have you tried restarting the device?
Let us know and we'll go from there. We may have to send you a PM in order to take a closer look.