Ady is fixed.
And the random solution is to switch it off, and on again (the iPhone) - should anyone else have the same problem.
Not sure what the original reason for the block on that IP address was, but power cycling the iPhone causes its IP address to change on the mobile network.