It's always possible that PokerStar.com is aware of specific VPN servers and is blocking their respective IPs as well.
What I suggest is finding a friend outside WA who will let you use their VPN server. Obviously PokerStar.com can't detect individual VPN servers.
Or perhaps try the
TOR network. TOR is an onion router. It’s similar to a VPN, but in this case, your traffic is sent through numerous servers before reaching the destination IP. Its purpose is anonymity. It’s much more difficult to determine the original source IP when the access path is so deep. It’s also FREE. But it comes at a price; performance. Obviously the more machines, the longer it will take. And since you’re leveraging peers (i.e., other TOR users), there’s no telling the performance and capacity of individual machines. Also, you can’t control the IP address of the last machine, it’s a bit of luck. But I would think/hope on average you would get an IP address that was highly unlikely to be on PokerStar.com’s blacklist.
The only thing you want to be careful with anytime you use a VPN server (even commercial services) or TOR is that you're using SSL, so at least you're assured your data stream cannot be eavesdropped by the endpoint.
P.S. I guess you could also use just a plain ol’ public proxy. You can usually finds lists of public proxies via Google, but they’re not always reliable (sometime they work, sometimes not), lists are not always current. That can be a headache if you need it on a daily basis. But it’s simple and cheap. Again, just be sure PokerStar.com is using SSL all the time so your traffic can’t be eavesdropped.