I know eBay is a stickler when it comes to links. BUT...Auctiva was built around eBay and if I'm not mistaken, Auctiva was created by eBay powersellers. They keep up with the rules, so as far as adding your store, I would think it's ok since they told you that. (I also read that)
The way I took it was, if you have a website (not an eBay store), then put your link on there.
Again, I don't think Auctiva would give us information that would get our account taken away or suspended on eBay.
Good luck
Kristi aka Moonlightdesirez
http://www.moonlightdesirezshop.com/