Canada’s internet infrastructure is some of the worst out there. I’m surprised you don’t have trouble with other fighting games.
In any case, have you checked whether you’re getting relayed or direct fights? Look at the little icon on the bottom of the screen when you go into a fight. If it’s not two dots joined by a wiggly line (see screenshot below for how it’s supposed to look), then you’re getting relayed connections, which 9 times out of 10 means you’re in rollback city.
If you are in fact not getting direct connections, try forwarding TCP and UDP ports 7777,7778,15000 and 5000, then try again. If you’re still getting relays, then I dunno.
If you are in fact getting relays, it’s supposed to be borderline. Not really Capcom’s fault, I don’t think you can do relayed fighting games unless all your moves are 20+ frames or something.