Once I went over 500ish pending ally requests, they were all removed. I'm now back at 10 pending requests. Funzio sent me a message saying that they know about the issue and are trying to fix it. But for those of you who are limiting your allies, it would be wise to remove some pending requests before you get to the 500 level if you want to preserve the other requests.