I use VPN's just fine. The issues amongst VPN users is that:
They create a PayPal account using an address in say, Colorado, but their VPN is located in NY. The most popular VPN providers often use recycled IP's that someone somewhere else in the world has used to scam eBay, such as StrongVPN. Most common issue, people don't fully delete their flash cookies. The connect to 1 VPN, do something on eBay, then close their connection and go to their 2nd VPN and do something else on eBay... eBay is then finding information linking the two accounts.
I made it simple for myself. I have old dell computers I bought off of Craigslist for 50 bucks each, each connected to private VPN's.