Fido

I recently got a new alcotel 3 flip top phone.  when I press and hold the #1  it prompts me to enter my cell phone number which I did.  Then it says sorry that number is not valid.  Does this mean I don't have voice mail on my plan?