Update:
I went to my providers kiosk today (Virgin Mobile Canada) and they couldn't get it to work but they suspected it would work on Rogers or Fido.
So I went to a Rogers Kiosk and a rep put his SIM card in and it worked. The 4G icon showed up, I didn' t try calling though.
I went to a Fido Kiosk and a rep put his SIM card in and it worked, and he was able to call the phone with his SIM card in it. How ever it had an E beside the signal strength icon instead of a 4G symbol. Fido operates off the Rogers network.
Both Rogers and Virgin use 4G LTE bands 4 and 7, since the phone doesn't support band 4, then it must have been on band 7. I am just not sure why it would work on one carrier but not the other if its the same band. They both use LTE or LTE-Advanced