I found 2 links that might be helpful...I've never used any auto relist feature so I have no idea what the problem might be...check these out though:
http://pages.ebay.com/help/sell/questions/autolist-appear-more-than-once.html
http://www.auctiva.com/about/newfeatures.aspx
If this doesn't help, you might try filing a support request with Auctiva using the help button at the top of the page.