For the last few days, mine have been taking on average 5-6 hours to relist. Just be patient. Unfortunately, it means I now have listings ending at 3, 4 and 5am, but you get that. I had some listings end this afternoon and they haven't relisted yet. I don't know what's been going on.