For people who happen to have researched the issue enough to find out that certain areas aren't being counted, it's not that hard to fish in the areas that do count. But the trophy itself doesn't specify anything about areas. It's just "Fish 1000 times." If it's counting only while you're in certain areas, then it's bugged.