Re-listed means that the product was previously active, it was removed for some reason, and now has re-appeared. It is different than "New" because it had been listed previously.
Products can be removed at the discretion of the product owner. They do not expire due to inactivity.