You can use the Telus NetXP App to report coverage issues. It is the best way to report issues, as it catalogs the locations where trouble exists. There should have been no difference, as the same towers are used now as 2 years ago.
Telus doesn't do rural very well, not even here in BC. I know a family in a rural town here and they only get reception in half their house, though Telus claims that can't be so, IT IS SO and the tech has been out there a few times and experienced it himself. Long stretches of our highways of course are without service, even the places where service apparently exists, it doesn't. We have a lot of telecommunication spin here; something the companies do very well.
I also live in Manitoba and am pissed at the lousy coverage area here. According to the Telus map AND their sales people I am supposed to have great coverage where I am. I have such bad service that I put up a $500.00 signal booster on a 65 foot high tower so I am way above any trees or other possible obstacles and it is a clear shot to their tower. Also, I am only 5 miles from the tower that their equipment is on so there should be NO need for any kind of booster in the first place. I wanted to change my home phone to one of their wireless phones but it's a good thing I didn't get one because I couldn't use it either.
The coverage seems to have gotten even worse in the last few months. I used to be able to use my phone if I was near an East facing window and now most of the time I can't even make a call if I am in the yard. I have to go out onto the highway before I can get a usable signal. I am getting so frustrated that I almost thru my 3 phones into the bush because they are useless around here and they cost a lot of money for small paper weights.