See point one in my post 2 above yours. I'm guessing you have your finds "hidden" and you've found everything w/in a 10-mile radius of the location from which your search was conducted.
There is a puzzle cache near to my house that I haven't done yet amongst a few others and my phone still says 'No Geocaches found'. I have also re-installed it but it still does the same. So frustrating!