What apps? What are you doing when it "stops working"? What is the evidence that it "stops working"? Were you doing anything in particular when it stopped working? Was the app in background or foreground?
2. Your 3G/EDGE signal is bad, and the GPS cant triangulate your position to assist the GPS to find a satellite. I vote for this. Of course, you might have the reception issue compounding this.