Is "worn out" being determined by the "penny" check, or some other way? Was there any abnormal tire wear (cupping, etc.), or did the tread have a normal wear pattern at replacement time? Did you check inflation fairly regularly and also rotate a couple times a year? Also the tire make and rating would be helpful as well (although no tire should wear out that quickly).