They sent me back the traceroute and it showed that it did reach my VPS. I have also checked to ensure their IP was caught with fail2ban, using the commandfail2ban-client status | grep "Jail list:" | sed "s/ //g" | awk '{split($2,a,",");for(i in a) system("fail2ban-client status " a[i])}' | grep "Status\|IP list". This showed IPs listed only under the ssh jail.