スタート画面の時計が時々フリーズしてしまいます。

初期化してみるの一番いいと思うのですが、設定やパスワード・バックアップを考えると、大変なので。

他の方法を、
最近、入れたアプリを消してみる。（症状がでた時期の）
ウイルスがアプリを停止、もしくは変えたり消してみる
タスクキラー系やメモリークリアー系のアプリを消してみる
画面をシンプルにしてみる。（ホーム画面のアプリの変更してみる）
ＲＡＭやＲＯＭに空き容量を増やしてみる。

など、ご参考に。