What should I do when AutoDS gives me an out-of-stock message on all my items?

You simply need to update your eBay shipping policy, and will then be able to post.