I'm a private seller so I've never had any problems with fees for auto relisting.However, it does seem that eBay are messing around with the relist features. I get notifications by email from eBay almost instantly when an item does not sell, and now there's a "Relist now" button in the email. Auctiva, which used to automatically relist almost instantly, is now taking anywhere from 4 to 9 hours to relist. I queried this with Auctiva support only to be told that they can only relist when they receive notification from eBay that the item ended unsold. Maybe eBay are delaying these notifications on purpose.
It's really annoying as the items I sell most of (Hermes Scarves) tend to attract the sort of buyer who hovers until the last minute before placing a bid, and when a reposted item is set to end at 1:45am that isn't going to happen very often!
I'm just going to have to turn off the auto relist feature and do it manually every time. Not too much of a hassle for me with 15-30 items up there but I imagine for someone at a commercial level that can be really annoying.