Quick update, I finally got it to work with these settings, but I have to turn on data roaming for it to work? Is this normal? I'm on pay-as-you-go and don't want roaming charges to deplete my account

If I stay within BC, there should be no additional roaming charges though?
Name: Fido
APN: internet.fido.ca
Proxy: leave as default showing "Not Set"
Port: leave as default showing "Not Set"
Username: fido
Password: fido
Server: leave as default showing "Not Set"
MMSC: h t t p : / / m m s . f i d o . c a
MMS Proxy: 205.151.011.013
MMS Port: leave as default showing "Not Set"
MCC: leave as default
MNC: leave as default
Authentication Type: leave as default showing "Not Set"
APN Type: internet + mms