The Google News team has re-enabled the lost archives feature, for searching newspaper archives as far back as 2003…

Great news — we’ve re-enabled archives search! Our team listened to all your feedback you left here in the forum, and was hard at work to bring you an even better archive experience. From all the posts we received, we heard loud and clear how important these archives are to our users. You can now go digging back in time to 2003. Search on :)”