That sounds like it could be the case - as well as having a current mirror to get the latest versions, you also need, when using CPAN/CPANPLUS, versions of the indices under $CPAN/modules/ and $CPAN/authors/ that have been updated to include recent uploads. This is done, I think, a couple of times a day.