The relist can be up to an hour after the item falls off.

Ime, if something doesn't relist, a manual relist will result in a notification that the item has already relisted. I have no idea if the manul attempt forces the auto, but it seems to work.