iPhone iPhone 3GS randomly losing signal

Okay so heres what I've done so far:

JailBroke my iPhone using RedSn0w 0.9.14b1 for Mac
Installed the iPad Baseband 06.15.00
Installed ultrasn0w 1.2.7 to unlock my phone

Now what happens is my phone will have 5 bars for a few minutes then it will lose all the bars then go through a "searching" and "no signal" cycle for anywhere from 5 minutes to an hour, then I get the signal back.

I've tried re-loading the baseband and re-jail breaking and restarting and turning airplane mode on and off, nothing seems to have worked.

Nothing on any other forums has been helpful.

Heres all the vital information:
iPhone 3GS 16GB
It was on Rogers, but now its on Koodo
it was made before the 2011 baseband chip switch so its not an ipad baseband glitch.


Note: I disabled location services when I began writing this and my phone hasn't lost signal in 10 minutes so that might be it, but I read in another forum that they fixed the location services problem. Suggestions? because I would like to use location stuff over wi-fi even if my GPS is messed from the iPad baseband.

Thanks

In regards to my initial post, turning off location services did NOT fix the problem.

So because I didn't hacktivate that could be causing this issue?