Check your stock settings that when quantity hits <= 0 it is not set to set the Products Status to 0 ... which would remove it from the Catalog ...

Check the expiration dates of your Special ... that is the only way they get removed from Specials and even then the status is just turned off not a full removal ...