I think I figured out the problem. I took a look at the preferred networks list, and Rogers is there, alright. My FIDO SIM still points to 302-370, and the N9-00 doesn't want to hop on the Rogers network because in it's mind, it's roaming.
I've also bought a fake 8800 and it has the same problem. Word of advice -- if you're looking to get a Shanzhai phone, better be on Rogers, because some will downright won't work with FIDO.
Funny thing is, I own another Shanzhai, the K66, which is inspired by either Lamborghini or Ferrari, and this one has no problem with my FIDO SIM.