I learned my lesson during the Key To The City community challenge for GTAIV. Turns out once a save editor dropped, I found that one specific pigeon didn't spawn in my game. So, fuck rockstar.