IP hiding attempts are detected

So I am using Tor and I try to log into a certain web site. It gives me a message saying that my IP address was used for spamming and does not let me log in. I think ok, probably the exit node is compromised. So I create a new circuit for the web site, no luck, exit node IP changes, but receiving the same error.

Tried some free VPNs and Proxies, getting the same message. However when I try to log in without any anonymity tools, login works just fine.

It seems like they keep the database of all Tor exit nodes, free (and maybe paid) vpn servers and proxies and deny login if users arrive from them.

This seriously hinders anonymous web surfing. Is there any workaround, preferably a free one? How to deal with web services which filter out third party IPs?