Yea mxtoolbox is what I use too.
And you're right that ip address is not blacklisted however that's not the ip address that was listed in the email bounce backs the clients have been getting, and that is still blacklisted, when I checked this afternoon.
It was another Vodafone ip address. I assume this is because they have more than one actual smtp server.