"In the end, we managed to get our ISP to block the IP address at their border."
Wow, that would have been my first port of call. That IP would also remain blocked forever more unless it was something important. A large range of addresses, I could understand that it might cause difficulty, but a single IP - I wouldn't have even bother trying the Google route until after it had been blocked.