テレビ番組リンクの初期設定

「テレビ番組リンク」アプリを最初に起動して放送中番組再生をしようとしたときに、以下のメッセージが出て再生できませんでした。
「初めて番組の再生やダビングをするときは、このパソコンをインターネットへ接続しておく必要があります。インターネットに接続していることを確認して、再度お試しください。」
インターネットには接続しています。何度試してもこのメッセージが出ます。どう解決したらよいでしょうか？同じ経験をした方はいらっしゃいますか？

※OKWAVEより補足：「富士通FMV」についての質問です。