Here's a possibility: Maybe Tom Brady just misplaced it, and it wasn't until after the press announced he lost it that he found it somewhere. Brady -- to save himself the embarrassment -- figures it's better to pretend it's lost and leave it at that.
That would be pretty embarrassing if Brady were to announce, "Oh, durr, I found it in the corner of my gym bag! Sorry, guys! LOL!"