This issue is resolved. I had to ring into customer services a few times, but finally got through. I wonder if the tool breaks if you have 2 tivo's, because I was asked on the call which tivo the remote would be replacing (as it came already programmed to the correct tivo in the post).
Anyway, all sorted, thanks!
Random signature here... I'll get back to this some day!