You never want to use a shared connection because who knows how many other people have (or had) ebay accounts and used those IPs and were suspended on them.
VPNs and VPS work good but you need to ensure your using the right company. Don't use the most popular ones and especially dont use shared ips. Need to do your research and find a good company.