I had the issue after I change to HTC phone. If you have the same problem, please list you phone model and location you have the problem so hope FIDO will fix the issue.
HTC one S
***Edited to add labels***
I have the same problems with my HTC One S. Looks like it's a hardware problem at this point.
You can see more details on the following thread :
Good Luck !