You guys are fantastic!
Yes, it was TCP port 37 being blocked by my firewall that was preventing my Tivo sychronising its clock. It's now spot-on.
Many of you have helped me, but special prize to DavidClarke. Being able to test the connection so conclusively was a gem.
Many thanks to you all.