Is it in your unsold list, or showing in your active listings?  If it has relisted, it should be in the active listings list, find it there, turn off the autorelist and then end it again.  If it isn't in active listings but is in unsold, then obviously your ending it has over-ridden the autorelist and the message you received was just an automated one that recognised the listing had ended but not that you had deiberately ended it.  The bot that sends out the message is probably programmed to send it for any listing that drops into unsold and has the autorelist set.