GPSが全然使えない

SOV31ですね。
GPS status&toolboxをインストールしたとの事ですが、A-GPSデータをダウンロードされたとの事でよろしいでしょうか？

上記のアプリは衛星を捕まえるのが早くなる情報をインターネット経由で端末に教える効果があります。たとえば、衛星の補足が3分～１０分の所が１分以内で補足するようになる・・・・そんな感じの効果があります。上記のアプリを利用しなくても１度完全に補足すればしばらくは、1分以内の補足が可能と思います。（キャリアではこの機能が回線により自動で提供されるので補足が早いです）

さて、同じ端末を持っていますが、なぜかGPSを拾わなくなる時がありました。そんな時は、私は再起動して対処してました。
また、LifelogというアプリもGPSをこまめに取得するようで、もしかしたら相性が悪いのでは？と思ったりしました。（原因は不明でしたが）

mineoでも快適にポケモンが出来ていましたので、mineoのみの問題ではありませんね。（最近はやってないですが）

またなにか思い出したら書き込みます。