Britain's Richard and Judy premium rate TV quiz was hit with a record fine today – as the phone operator said the problem was occurring in 2004.