Just switched from Rogers to Public Mobile and noticed signal fluctuation as well. To resolve, removed SIM and battery, put both back in and restarted phone. Then went to settings > cellular + SIM > SIM settings > SIM > change connection speed to 4...
