Fido

Hello,   I bought an unlocked, brand new Zenfone off amazon (so never attached to a provider). I'm trying to set up the voicemail and keep getting a message saying that my number isn't registered with fido.   I have a fido phone number and also a fid...