I am experiencing the same problem without receiving a notice why there is a problem.
In my eBay account Autiva authorization is showing in my preferences, no problem there.
I am at the point of opting out of Auctiva it is so frustrating to deal with over and over being told to generate a token that I've already generated!
Anyone out there know what is going on???